AT_abc296_c [ABC296C] Gap Existence

题目描述

给定一个长度为 $N$ 的数列 $A=(A_1,\ldots,A_N)$。

请判断是否存在一组 $1\leq i,j\leq N$，使得 $A_i-A_j=X$。

输入格式

输入以以下格式从标准输入中给出。

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

输出格式

如果存在一组 $1\leq i,j\leq N$，使得 $A_i-A_j=X$，输出 Yes；否则输出 No。

输入输出样例 #1

输入 #1

6 5
3 1 4 1 5 9

输出 #1

Yes

输入输出样例 #2

输入 #2

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

输出 #2

No

输入输出样例 #3

输入 #3

2 0
141421356 17320508

输出 #3

Yes

说明/提示

限制条件

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

样例解释 1

$A_6-A_3=9-4=5$。

样例解释 2

不存在满足 $A_i-A_j=-4$ 的 $(i,j)$ 组合。

样例解释 3

$A_1-A_1=0$。

由 ChatGPT 4.1 翻译