← 返回题目列表

Codeforces · 1363/A

A. 奇数选择

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

Shubham 有一个大小为 $$$n$$$ 的数组 $$$a$$$,并且想要从中精确选择 $$$x$$$ 元素,使得它们的总和为奇数。这些元素不必是连续的。不保证数组的元素是不同的。

告诉他是否可以这样做。

输入

输入的第一行包含一个整数 $$$t$$$ $$$(1\le t \le 100)$$$ — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ $$$(1 \le x \le n \le 1000)$$$ - 数组的长度和需要选择的元素数量。

每个测试用例的下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ $$$(1 \le a_i \le 1000)$$$ — 数组的元素。

输出

对于每个测试用例,根据是否可以选择 $$$x$$$ 元素使其总和为奇数来打印“Yes”或“No”。

您可以按照您想要的任何大小写打印每封信。

示例

输入 #1

5
1 1
999
1 1
1000
2 1
51 50
2 2
51 50
3 3
101 102 103

输出 #1

Yes
No
Yes
Yes
No

注意

对于 $$$1$$$st 情况:我们必须选择元素 $$$999$$$,且总和为奇数。

对于 $$$2$$$nd 情况:我们必须选择元素 $$$1000$$$,因此总和不是奇数。

对于 $$$3$$$rd 情况:我们可以选择元素 $$$51$$$。

对于第 $$$4$$$ 情况:我们必须选择 $$$50$$$ 和 $$$51$$$ 这两个元素 - 因此总和是奇数。

对于第 $$$5$$$ 情况:我们必须选择所有元素 - 但总和不是奇数。