luogu#P11128. 【MX-X5-T0】「GFOI Round 1」Hypnotize

【MX-X5-T0】「GFOI Round 1」Hypnotize

题目背景

$\small\text{The absolute catastrophe of \textbf{I\&“Ī྄”} .}$

题目描述

Arcaea 中有 nn 张谱面,第 ii 张谱面的难度为一个正整数 aia_i

有一个正整数 kk,你希望打两张难度差恰好kk 的谱面。

你需要判断是否存在满足条件的两张谱面。如果存在则输出 Yes,否则输出 No

输入格式

第一行包含两个正整数 n,kn,k

第二行包含 nn 个正整数 a1,a2,,ana_1,a_2,\ldots,a_n

输出格式

如果存在满足条件的两张谱面,输出 Yes;否则输出 No

10 4
1 3 2 4 3 5 4 6 5 7
Yes
10 11
1 3 2 4 3 5 4 6 5 7
No

提示

【样例解释 #1】

第一组样例中,取第 11 张和第 66 张谱面,由于 a6a1=4a_6-a_1=4,输出 Yes

【样例解释 #2】

第二组样例中,不存在两张谱面难度差为 1111 的谱面,输出 No

【数据范围】

本题数据包含 2020 个测试点,每个测试点分值相等。

对于所有数据,满足 1n1001\le n\le 1001k,ai1091\le k,a_i\le 10^9