你有一个数组 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an,所有 aia_iai 都是正整数。
每一步你可以选择三个不同的下标 iii、jjj 和 kkk(i≠ji \neq ji=j,i≠ki \neq ki=k,j≠kj \neq kj=k),并将 aja_jaj 和 aka_kak 的和赋值给 aia_iai,即执行 ai=aj+aka_i = a_j + a_kai=aj+ak。
你能否通过上述操作任意多次(可以为零次),使得所有 aia_iai 都小于等于 ddd?
第一行包含一个整数 ttt(1≤t≤20001 \le t \le 20001≤t≤2000),表示测试用例的数量。
每个测试用例的第一行包含两个整数 nnn 和 ddd(3≤n≤1003 \le n \le 1003≤n≤100,1≤d≤1001 \le d \le 1001≤d≤100),分别表示数组 aaa 的元素个数和目标值 ddd。
每个测试用例的第二行包含 nnn 个整数 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an(1≤ai≤1001 \le a_i \le 1001≤ai≤100),表示数组 aaa。
对于每个测试用例,如果可以通过上述操作使所有元素 aia_iai 都小于等于 ddd,输出 YES,否则输出 NO。
3 5 3 2 3 2 5 4 3 4 2 4 4 5 4 2 1 5 3 6
NO YES YES
在第一个测试用例中,可以证明无法使所有 ai≤3a_i \le 3ai≤3。
在第二个测试用例中,所有 aia_iai 已经都小于等于 d=4d = 4d=4。
在第三个测试用例中,例如可以选择 i=5i = 5i=5,j=1j = 1j=1,k=2k = 2k=2,使 a5=a1+a2=2+1=3a_5 = a_1 + a_2 = 2 + 1 = 3a5=a1+a2=2+1=3,此时数组 aaa 变为 [2,1,5,3,3][2, 1, 5, 3, 3][2,1,5,3,3]。
之后可以令 a3=a5+a2=3+1=4a_3 = a_5 + a_2 = 3 + 1 = 4a3=a5+a2=3+1=4,数组变为 [2,1,4,3,3][2, 1, 4, 3, 3][2,1,4,3,3],此时所有元素都小于等于 d=4d = 4d=4。