题目描述

一条东西向的道路有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

15 30
1 7 8 10 14 16 17 20 21 23 28 36 44 49 50
5 6 7 9 10 14 16 19 20 26 27 29 41 43 48

输出样例 #1

7

输入样例 #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都互不相同。