#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 N である組 (i,j)(i,j) であって、AiAj=XA_i-A_j=X となるものが存在するとき 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 です。