饿啦，该吃饭啦！一条街上好多家店呀，都没吃过，作为吃货，我一定要每家都吃一遍。就近原则，就挑一家最近的吃吧，这条街长度为n，上面有m家店。给定q个吃货所在的位置，请告诉每个吃货离他最近的店有多远。

第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。

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