差值是否存在

题目描述

给定 $N$ 个数的序列 $A=(A_1,\ldots,A_N)$。

请判断是否存在一对 $(i,j)$，满足 $1 \le i,j \le N$，使得 $A_i-A_j=X$。

输入格式

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

$N$ $X$
$A_1$ $\ldots$ $A_N$

输出格式

如果存在满足 $1 \le i,j \le N$ 且 $A_i-A_j=X$ 的数对 $(i,j)$，输出 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$。

数据范围

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