#J20016. 差为X

差为X

问题描述

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

请判断是否存在一组下标 1i,jN1 \le i, j \le N,使得 AiAj=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

说明A6A3=94=5A_6 - A_3 = 9 - 4 = 5

样例输入 2

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

样例输出 2

No

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

样例输入 3

2 0
141421356 17320508

样例输出 3

Yes

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

评测数据规模

对于 100%100\% 的数据,2N2×1052 \le N \le 2 \times 10^5109Ai109-10^9 \le A_i \le 10^9109X109-10^9 \le X \le 10^9,所有输入均为整数。