给定一个整数数组 $$$a_1、a_2、\ldots、a_n$$$,长度为 $$$n$$$ 和一个整数 $$$k$$$。
两个玩家正在玩游戏。第一个玩家选择索引 $$$1 \le i \le n$$$。然后第二个玩家选择不同的索引 $$$1 \le j \le n, i \neq j$$$。如果 $$$|a_i - a_j|$$$ 不能被 $$$k$$$ 整除,则第一个玩家获胜。否则,第二个玩家获胜。
我们作为第一名玩家进行游戏。确定是否有可能获胜,如果可以,则应选择哪个索引$$$i$$$。
数字 $$$x$$$ 的绝对值用 $$$|x|$$$ 表示,如果 $$$x \ge 0$$$ 则等于 $$$x$$$,否则等于 $$$-x$$$。
输入
每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) - 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 100$$$; $$$1 \le k \le 100$$$) - 数组的长度和数字 $$$k$$$。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 100$$$) — 数组 $$$a$$$ 的元素。
输出
对于每个测试用例,如果第一个玩家不可能获胜,则打印“NO”(不带引号)。
否则,打印“YES”(不带引号),并在下一行打印相应的索引 $$$1 \le i \le n$$$。如果有多个解决方案,请打印其中任何一个。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案。
示例
输入 #1
7 3 2 1 2 3 4 2 1 2 4 5 5 3 10 7 3 4 5 5 3 1 31 15 55 36 2 1 17 17 2 2 17 18 1 3 6
输出 #1
YES 2 NO YES 3 NO NO YES 2 YES 1
注意
在第一个测试用例中,第一个玩家可以选择$$$a_2 = 2$$$。然后:
- 如果第二个玩家选择 $$$a_1 = 1$$$,则结果差异为 $$$|2 - 1| = 1$$$ 不能被 $$$k = 2$$$ 整除。
- 如果第二个玩家选择 $$$a_3 = 3$$$,则结果差异为 $$$|2 - 3| = 1$$$ 不能被 $$$k = 2$$$ 整除。
在第二个测试用例中:
- 如果第一个玩家选择 $$$a_1 = 1$$$,然后第二个玩家选择 $$$a_4 = 5$$$,则所得差异为 $$$|1 - 5| = 4$$$ 可以被 $$$k = 2$$$ 整除。
- 如果第一个玩家选择 $$$a_2 = 2$$$,然后第二个玩家选择 $$$a_3 = 4$$$,则所得差异为 $$$|2 - 4| = 2$$$ 可以被 $$$k = 2$$$ 整除。
- 如果第一个玩家选择 $$$a_3 = 4$$$,然后第二个玩家选择 $$$a_2 = 2$$$,则所得差异为 $$$|4 - 2| = 2$$$ 可以被 $$$k = 2$$$ 整除。
- 如果第一个玩家选择 $$$a_4 = 5$$$,然后第二个玩家选择 $$$a_1 = 1$$$,则所得差异为 $$$|5 - 1| = 4$$$ 可以被 $$$k = 2$$$ 整除。