吃饭啦

饿啦，该吃饭啦！一条街上好多家店呀，都没吃过，作为吃货，我一定要每家都吃一遍。就近原则，就挑一家最近的吃吧！

这条街长度为n，上面有m家店。给定q个吃货所在的位置，请告诉每个吃货离他最近的店有多远。

2018-12-08 UPD: 数据已加强

第1行含有两个正整数n和m，含义如题目中所述。

第2行含有m个以空格分割的正整数a_i，表示每家店所在的坐标。

第3行含有一个正整数q，表示接下来有q个吃货所在的坐标。

第4行至第q+3行，每行内有一个正整数b_i表示第i个吃货所在的坐标。

对于输入的数据，约定：

① 1≤n≤10⁹，1≤m≤min(n,10³)，1≤q≤10⁵。

② 对于任意的1≤i≤m，有1≤a_i≤n。

③ 不会有多家店在同一坐标上，即当1≤i,j≤n且i≠j时，有a_i≠a_j。

④ 对于任意的1≤i≤q，有1≤b_i≤n。

对于输入的每一个吃货所在的位置，请输出一行，该行内仅有一整数，表示他离与他最近的店的距离。

3 1
1
3
1
2
3

0
1
2