P24490 [AtCoder] Gap Existence
入门
题目描述

Problem Statement

You are given a sequence of N numbers: $A=(A_1,\ldots,A_N)$.
Determine whether there is a pair (i,j) with $1\leq i,j \leq N$ such that A_i-A_j=X.

Input

The input is given from Standard Input in the following format:
N X
$A_1 \ldots A_N$

Output

Print Yes if there is a pair (i,j) with $1\leq i,j \leq N$ such that A_i-A_j=X, and No otherwise.

Constraints

  • $2 \leq N \leq 2\times 10^5$
  • -$10^9 \leq A_i \leq 10^9$
  • -$10^9 \leq X \leq 10^9$
  • All values in the input are integers.

Sample Input 1

6 5
3 1 4 1 5 9

Sample Output 1

Yes

We have A_6-A_3=9-4=5.

Sample Input 2

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

Sample Output 2

No

There is no pair (i,j) such that A_i-A_j=-4.

Sample Input 3

2 0
141421356 17320508

Sample Output 3

Yes

We have A_1-A_1=0.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
6 5 3 1 4 1 5 9
样例输出
Yes