#J20016. 差为X

差为X

问题描述

给定一个长度为 NN 的数列 A=(A1,A2,…,AN)A = (A_1, A_2, \ldots, A_N)。

请判断是否存在一组下标 1≤i,j≤N1 \le i, j \le N,使得 Ai−Aj=XA_i - A_j = X。

输入格式

一行包含两个整数 N,XN, X。

第二行包含 NN 个整数 A1,A2,…,ANA_1, A_2, \ldots, A_N。

输出格式

如果存在满足条件的一组下标 (i,j)(i, j),输出 Yes;否则输出 No。

样例输入 1

6 5
3 1 4 1 5 9

样例输出 1

Yes

说明:A6−A3=9−4=5A_6 - A_3 = 9 - 4 = 5。

样例输入 2

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

样例输出 2

No

说明:不存在满足 Ai−Aj=−4A_i - A_j = -4 的下标对。

样例输入 3

2 0
141421356 17320508

样例输出 3

Yes

说明:A1−A1=0A_1 - A_1 = 0(同一元素下标可重复使用)。

评测数据规模

对于 100%100\% 的数据,2≤N≤2×1052 \le N \le 2 \times 10^5,−109≤Ai≤109-10^9 \le A_i \le 10^9,−109≤X≤109-10^9 \le X \le 10^9,所有输入均为整数。