题目描述

每个测试的时间限制：1 秒
每个测试的内存限制：256 兆字节

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"。

你可以以任意大小写输出每个字母。

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

Yes
No
Yes
Yes
No

说明

• 第 $1$ 个测试用例：必须选择元素 $999$，和为奇数。
• 第 $2$ 个测试用例：必须选择元素 $1000$，和不是奇数。
• 第 $3$ 个测试用例：可以选择元素 $51$。
• 第 $4$ 个测试用例：必须同时选择 $50$ 和 $51$，和为奇数。
• 第 $5$ 个测试用例：必须选择所有元素，但和不是奇数。