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 $ です。