#J. 「4-4」D、最接近的数

    传统题 文件IO:D 1000ms 128MiB

「4-4」D、最接近的数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出 nn 个整数 a[1],a[2],,a[n]a[1],a[2],…,a[n]。然后给出 mm 个询问:xx,回答 a[1]..a[n]a[1]..a[n]xx 差的绝对值 dd 的最小值。

输入格式

第一行 nnmm 两个数。

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

再接下来 mm 行,mm 个提问。

输出格式

分别输出a[1]..a[n]a[1]..a[n]xx 差的绝对值 dd 的最小值,换行隔开。

样例

样例输入

5 2
2 5 3 10 11
2
7

样例输出

0
2

数据范围与提示

1n,m2000001 \leq n,m \leq 200000

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

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

L2-第12次课-二分查找

未认领
状态
已结束
题目
11
开始时间
2024-6-1 0:00
截止时间
2024-9-30 23:59
可延期
24 小时