分数: 300 点
问题陈述
给你一系列 N 号码: A=(A_1,\ldots,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
输出
打印 Yes 如果有一对 (i,j) 与 1\leq i,j \leq N 这样 A_i-A_j=X,和 No 否则。
示例输入 1
6 5 3 1 4 1 5 9
示例输出 1
Yes
我们有 A_6-A_3=9-4=5.
示例输入 2
6 -4 -2 -7 -1 -8 -2 -8
示例输出 2
No
没有对 (i,j) 这样 A_i-A_j=-4.
示例输入 3
2 0 141421356 17320508
示例输出 3
Yes
我们有 A_1-A_1=0.