1474 : cyh购物

每个暑假，wustacm集训队都要在训练基地集训。天气太热了，很难顶，cyh主席为奖励辛苦训练的队员，决定买西瓜和快乐水给大家喝（cyh主席赛高哒！）。cyh需要从训练基地出发，到水果店去买西瓜，到超市去买快乐水，但是太阳那么大，cyh想走的路尽量少点，以免出很多汗。聪明的cyh想找出去超市和水果店的最短距离，他很快就想到了怎么走，但是他决定把这个问题交给你，考考你怎么做。

为了简化题目，我们可以把水果店，超市，训练基地看成在一条自西向东的道路上，这条道路上有 A 个水果店和 B 个超市，第 $i$ 个水果店位于距离这条道路西边尽头 $s_i$ 米，第 $i$ 个超市位于距离这条道路西边尽头 $t_i$ 米。

$1 \le A,B \le 10^5$
$1 \le s_1 < s_2 <··· < s_A \le 10^{10} $
$1 \le t_1 <  t_2 <··· < t_B \le 10^{10} $

你需要回答 $q$ 个询问：( $1\le q \le 10^5$)

第 $i$ 个询问：如果训练基地距离这条道路西边尽头 $x_i$ ($1 \le x_i \le 10^{10} $) 米，那么到水果店买到西瓜和到超市买到可乐所需要的最短距离是多少呢？题目允许经过多个水果店或者多个超市（反正只需要去一家买就行啦），只要经过的数量大于等于 1 并保证最短距离就可以，既可以先去水果店，再去超市；也可以先去超市，再去水果店。题目保证有解。

第一行三个正整数 $A$, $B$, $q$  分别代表水果店个数，超市个数，询问数。

接下来 $A$ 行每行为水果店的位置 $s_i$
接下来 $B$ 行每行为超市的位置 $t_i$
接下来 $q$ 行每行为基地的位置 $x_i$

输入如下列形式
A B q
$s_1$
:
$s_A$
$t_1$
:
$t_B$
$x_1$
:
$x_q$

输出共 $q$ 行

第 $i$ 行 为一个正整数 $q_i$ 代表第 $i$ 个询问的最短距离。

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

350
1400
301
399

2019武汉科技大学菜鸟杯