#abc296c. [abc296_c]Gap Existence

[abc296_c]Gap Existence

题目描述

给定一个包含 NN 个数字的序列:A=(A1,ldots,AN)A=(A_1,\\ldots,A_N)

确定是否存在一对满足 1leqi,jleqN1\\leq i,j \\leq N 的索引 (i,j)(i,j),使得 AiAj=XA_i-A_j=X

约束条件

  • 2leqNleq2times1052 \\leq N \\leq 2\\times 10^5
  • \-109leqAileq109\-10^9 \\leq A_i \\leq 10^9
  • \-109leqXleq109\-10^9 \\leq X \\leq 10^9
  • 输入中的所有值均为整数。

输入

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

NN XX A1A_1 ldots\\ldots ANA_N

输出

如果存在满足 1leqi,jleqN1\\leq i,j \\leq NAiAj=XA_i-A_j=X 的索引 (i,j)(i,j),则输出 Yes,否则输出 No

示例输入 1

6 5
3 1 4 1 5 9

示例输出 1

Yes

我们有 A6A3=94=5A_6-A_3=9-4=5

示例输入 2

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

示例输出 2

No

不存在满足 AiAj=4A_i-A_j=-4 的索引 (i,j)(i,j)

示例输入 3

2 0
141421356 17320508

示例输出 3

Yes

我们有 A1A1=0A_1-A_1=0