13113.长征路上的学习之旅

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

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

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

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

• 第 1 行：三个正整数 $A, B, Q$，分别表示纪念馆数量、陵园数量、询问次数。
• 第 2 行：$A$ 个正整数 $s\_1, s\_2, ..., s\_A$，表示各纪念馆坐标。
• 第 3 行：$B$ 个正整数 $t\_1, t\_2, ..., t\_B$，表示各陵园坐标。
• 接下来 $Q$ 行：每行 2 个正整数 $x\_k, R\_k$，表示驻扎位置和探索半径。

数据范围提示

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

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