问题描述
给定一个长度为 N 的数列 A=(A1,A2,…,AN)。
请判断是否存在一组下标 1≤i,j≤N,使得 Ai−Aj=X。
输入格式
一行包含两个整数 N,X。
第二行包含 N 个整数 A1,A2,…,AN。
输出格式
如果存在满足条件的一组下标 (i,j),输出 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 的下标对。
样例输入 3
2 0
141421356 17320508
样例输出 3
Yes
说明:A1−A1=0(同一元素下标可重复使用)。
评测数据规模
对于 100% 的数据,2≤N≤2×105,−109≤Ai≤109,−109≤X≤109,所有输入均为整数。