题目描述

给定 $N$ 个整数 $A_1,A_2,\cdots, A_N$，这些整数构成一个标准集。

再给定 $M$ 个整数，$B_1,B_2,\dots,B_M$，这些整数构成一个实验数据集。对每个实验得到的数据 $B_j$，请从标准集找一个数作为基准，使得 $B_j$ 与该数的差距达到最小，输出这些最小的差距。

输入格式

• 第一行：两个整数表示 $N$ 与 $M$
• 第二行：$N$ 个整数表示 $A_1,A_2,\cdots,A_N$
• 接下来 $M$ 行：每行一个整数表示 $B_1,B_2,\cdots,B_M$

输出格式

• 共 $M$ 行：第 $i$ 行有个整数表示 $B_i$ 与基准集的最小差。

3 2
20 10 30
14
27

4
3

数据范围

• $30\%$ 的数据，$1\leq N, M\leq 1000$
• $100\%$ 的数据，$1\leq N, M\leq 300,000$
• $-10^9\leq A_i,B_j\leq 10^9$

来源

改编自 ABC255D ±1 Operation 2