饿啦，该吃饭啦！一条街上好多家店呀，都没吃过，作为吃货，我一定要每家都吃一遍。就近原则，就挑一家最近的吃吧，这条街长度为 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。

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