题目描述

一条东西向的道路有A家书店和B家花店。以道路最西面为坐标0点，第i家书店位于坐标sᵢ，第j家花店位于坐标tⱼ处。

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

问k：从坐标$x_k$出发，要至少访问一家书店和一家花店，最少需要移动多少距离？

输入格式

第1行，3个正整数A,B,Q

第2行，A个正整数s₁,s₂,…,$s_A$

第3行，B个正整数t₁,t₂,…,$t_B$

第4行，Q个正整数x₁,x₂,…,$x_Q$

输出格式

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

输入样例 #1

1 1 3
1
7
4 1 10

输出样例 #1

9
6
9

以上样例为本站补充。

输入样例 #2

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

输出样例 #2

350
1400
301
399

输入样例 #3

2 2 4
10 90
30 70
1 40 60 100

输出样例 #3

29
30
30
30

提示

【说明提示】

有2家书店和3家花店，书店在100,600，花店在400,900,1000地点。

问1：从坐标150出发，先向西走50访问书店，再向东走300访问花店

问2：从坐标2000出发，先向西走1000访问花店，再向走西400访问书店。

问3：从坐标899出发，先向东走1访问花店，再详细走300访问书店。

问4：从坐标799出发，先向西走199访问书店，再向西走200访问花店。

数据范围与约定

1≤A,B,Q≤10⁵

1≤sᵢ,tⱼ,$x_k$≤10¹⁰

所有sᵢ,tⱼ,$x_k$都互不相同。