← 返回题目列表

Codeforces · 2040/A

A. 除法游戏

中文机器翻译题面 查看原题

给定一个整数数组 $$$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$$$ 整除。