题目描述

长征路上的学习之旅

在一条东西向的长征路上，分布着 $A$ 座革命纪念馆和 $B$ 座烈士陵园。以道路最西端为坐标原点，第 $i$ 座革命纪念馆位于坐标 $s_i$ 处，第 $j$ 座烈士陵园位于坐标 $t_j$ 处。

为了传承红色基因，红军后代再熬分队计划开展红色教育活动。每个小分队都在指定位置驻扎，并有一定的探索半径限制。

你需要回答以下 $Q$ 个询问：

第 $k$ 次询问：红军小分队在坐标 $x_k$ 处驻扎，探索半径为 $r_k$，问在探索范围内，即坐标在 $[x_k - r_k,x_k+r_k]$ 区间内，有多少座建筑（纪念馆和陵园）？

输入格式

第一行：三个正整数 $A\ B\ Q$，分别表示纪念馆的数量、陵园数量、询问次数。

第二行：$A$ 个正整数 $s_1,s_2,...,s_A$，表示各纪念馆坐标

第三行：$B$ 个正整数 $t_1,t_2,...,t_A$，表示各陵园坐标

接下来 $Q$ 行：每行 $2$ 个正整数 $x_k\ r_k$，表示驻扎位置和探索半径

输出格式

输出 $Q$ 行，第 $k$ 行输出第 $k$ 次询问的答案

样例

2 2 3
10 30
20 40
20 10
15 5
50 15

3
2
1

3 4 5
100 300 600
200 400 700 900
250 200
100 50
500 250
700 100
500 500

4
1
4
2 
7

3 2 6
100 500 1000
300 700
100 0
200 50
100 200
500 200
600 500
50 100

1
0
2
3
5
1

数据范围