题目描述

一条东西向的道路有 $A$ 家神社和 $B$ 家寺庙。以道路最西面为坐标 $0$ 点，第 $i$ 家神社位于坐标 $s_i$，第 $j$ 家寺庙位于坐标 $t_j$ 处。

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

询问 $k$：从坐标 $x_k$ 出发，要至少访问一家神社和一家寺庙，最少需要移动多少距离？

输入格式

第一行三个正整数 $A, B, Q$，$1 \le A, B, Q \le 10^5$。

接下来 $A$ 个整数 $s_i$，表示第 $i$ 家神社的位置，$1 \le s_1 < s_2 < ... < s_A \le 10^{10}$。

接下来 $B$ 个整数 $t_j$，表示第 $j$ 家寺庙的位置，$1 \le t_1 < t_2 < ... < t_B \le 10^{10}$。

接下来 $Q$ 个整数 $x_k$，表示第 $k$ 个询问，$1 \le x_i \le 10^{10}$。

输出格式

对于每个询问，输出对应的答案。

2 3 4
100
600
400
900
1000
150
2000
899
799

350
1400
301
399

1 1 3
1
10000000000
2
9999999999
5000000000

10000000000
10000000000
14999999998