#P1165. 名侦探小S

名侦探小S

题目描述

小S是一名侦探,正在侦破好几起诈骗案件,这些案件的作案手法是相同的。每一个案件,他都得到了一组嫌疑人(N名)的身份编号手册,编号从1到N,手册上每个编号对应一个人的身份信息号码(类似于身份证号码)。你现在知道这些嫌疑人中有两个人在合谋制造这起骗局,他们之间的合作交易有一笔金额为X的交易,而且他们的身份信息差值也是X。

你需要查明是否存在这样一对嫌疑人(i,j),满足编号为i和编号为j的这两个人之间有一笔金额为X的交易。对于每一个案件,如果存在这样的两个嫌疑人,输出Yes,否则输出No。

注意:身份信息是唯一的,但是同一个人可能参与很多起案件。

输入描述

第一行,一个整数,代表案件的数量T。 接下来每两行,第一行两个整数,表示案件嫌疑人的数量N和交易金额X,第二行N个整数,分别表示每一名嫌疑人的身份信息号码。

输出描述

共T行,分别代表案件是否存在满足条件的嫌疑人。

样例描述

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

数据范围描述

对于 30% 的数据,n1000\sum n \leq 1000, 1ai1061 \leq a_i \leq 10^6

对于 80% 的数据,n106\sum n \leq 10^6, 1ai1061 \leq a_i \leq 10^6

对于 100% 的数据,n106\sum n \leq 10^6, 1ai1091 \leq a_i \leq 10^9, 1X1091 \leq X \leq 10^9

来源 2023青岛市市北区区赛小学组 T2 Find