AT_abc296_c [ABC296C] Gap Existence
Description
[problemUrl]: https://atcoder.jp/contests/abc296/tasks/abc296_c
長さ $ N $ の数列 $ A=(A_1,\ldots,A_N) $ が与えられます。
$ 1\leq\ i,j\ \leq\ N $ である組 $ (i,j) $ であって、$ A_i-A_j=X $ となるものが存在するかどうか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X $ $ A_1 $ $ \ldots $ $ A_N $
Output Format
$ 1\leq\ i,j\ \leq\ N $ である組 $ (i,j) $ であって、$ A_i-A_j=X $ となるものが存在するとき `Yes`、存在しないとき `No` と出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 2\times\ 10^5 $
- $ -10^9\ \leq\ A_i\ \leq\ 10^9 $
- $ -10^9\ \leq\ X\ \leq\ 10^9 $
- 入力は全て整数である
### Sample Explanation 1
$ A_6-A_3=9-4=5 $ です。
### Sample Explanation 2
$ A_i-A_j=-4 $ となる組 $ (i,j) $ は存在しません。
### Sample Explanation 3
$ A_1-A_1=0 $ です。