問題文
長さ N の数列 A=(A1,ldots,AN) が与えられます。
1leqi,jleqN である組 (i,j) であって、Ai−Aj=X となるものが存在するかどうか判定してください。
制約
- 2leqNleq2times105
- \-109leqAileq109
- \-109leqXleq109
- 入力は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
N X
A1 ldots AN
出力
1leqi,jleqN である組 (i,j) であって、Ai−Aj=X となるものが存在するとき 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 です。