题目描述
给定一个包含 N 个数字的序列:A=(A1,ldots,AN)。
确定是否存在一对满足 1leqi,jleqN 的索引 (i,j),使得 Ai−Aj=X。
约束条件
- 2leqNleq2times105
- \-109leqAileq109
- \-109leqXleq109
- 输入中的所有值均为整数。
输入
输入以以下格式从标准输入给出:
N X
A1 ldots AN
输出
如果存在满足 1leqi,jleqN 且 Ai−Aj=X 的索引 (i,j),则输出 Yes
,否则输出 No
。
示例输入 1
6 5
3 1 4 1 5 9
示例输出 1
Yes
我们有 A6−A3=9−4=5。
示例输入 2
6 -4
-2 -7 -1 -8 -2 -8
示例输出 2
No
不存在满足 Ai−Aj=−4 的索引 (i,j)。
示例输入 3
2 0
141421356 17320508
示例输出 3
Yes
我们有 A1−A1=0。