12063. Існування дистанції


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам дано послідовність з \(N\) чисел: \(A=(A_1 ​ ,…,A_N ​ )\).

Визначте, чи існує така пара \((i,j)\) з \(1≤i,j≤N\), що \(A_i ​ −A_j ​ =X\).

Обмеження

  • \(2≤N≤2×10^5\)
  • \(−10^9 ≤A_i ​ ≤10^9\)
  • \(−10^9 ≤X≤10^9\)
  • Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,X\).

Наступний   рядок містить цілі числа \(A_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь: Yes або No.

Приклад вхідних даних

6 5
3 1 4 1 5 9

Приклад вихідних даних

Yes

Маємо \(A_6 ​ −A_3 ​ =9−4=5\).

Приклад вхідних даних

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

Приклад вихідних даних

No

Приклад вхідних даних

2 0
141421356 17320508

Приклад вихідних даних

Yes

\(А_1​−А_1​=0\).


Коментарі

Ще немає коментарів.