题目描述

给出 $n$ 个整数 $a[1],a[2],…,a[n]$。然后给出 $m$ 个询问：$x$，回答 $a[1]..a[n]$与 $x$ 差的绝对值 $d$ 的最小值。

输入格式

第一行 $n$，$m$ 两个数。

接下来的一行有 $n$ 个整数，表示 $a[1],…,a[n]$。

再接下来 $m$ 行，$m$ 个提问。

输出格式

分别输出$a[1]..a[n]$与 $x$ 差的绝对值 $d$ 的最小值，换行隔开。

样例

样例输入

5 2
2 5 3 10 11
2
7

样例输出

0
2

数据范围与提示

$1 \leq n,m \leq 200000$

$0 \leq a[i],x \leq 10 ^ 9$

注意此题是文件提交，文件名D.in D.out