题目描述

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

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

你需要回答以下 Q 个问题：

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

输入格式

第 1 行：三个正整数 A, B, Q ，分别表示纪念馆数量、陵园数量、询问次数。 第 2 行：A 个正整数 $s_1, s_2, \dots, s_A$，表示各纪念馆坐标。 第 3 行：B 个正整数 $t_1, t_2, \dots, t_B$，表示各陵园坐标。 接下来 Q 行：每行 2 个正整数$x_k, y_k$，表示驻扎位置和探索半径。

输出格式

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

数据范围提示

坐标和半径可能达到$10^{10}$，需要使用 Long Long。

输入输出样例

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