该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

4. 长征路上的学习之旅（20 分）

题目描述：

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

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

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

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

输入格式：

第 1 行：3 个正整数 $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, R_k$（驻扎位置和探索半径）。

输出格式：

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

输入输出样例：

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

3
2
1

【数据范围】 对于 100% 的数据，满足：$1 \le A, B \le 10^5$，$1 \le Q \le 10^5$，$1 \le s_i, t_j, x_k, R_k \le 10^9$。