当前没有测试数据。

C - 存在差值为给定值的数对

得分：300分

问题描述

给定一个序列$N$个数：$A=(A_1,...,A_N)$。

判断是否存在一对下标$(i,j)$，其中$1\leq i,j \leq N$，使得$A_i-A_j=X$。

约束

• $2 \leq N \leq 2\times 10^5$
• $-10^9 \leq A_i \leq 10^9$
• $-10^9 \leq X \leq 10^9$
• 所有输入值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $X$

$A_1$ $\ldots$ $A_N$

输出

如果存在一对下标$(i,j)$使得$A_i-A_j=X$，则输出Yes，否则输出No。

6 5
3 1 4 1 5 9

Yes

我们有$A_6-A_3=9-4=5$。

6 -4
-2 -7 -1 -8 -2 -8

No

不存在一对$(i,j)$使得$A_i-A_j=-4$。

2 0
141421356 17320508

Yes

我们有$A_1-A_1=0$。