题目描述

给定一个长度为 $n$ 的整数序列，你需要判断是否可以恰好选出 $x$ 个数，使得这 $x$ 个数的和为奇数。

对于每组数据，若可以做到，输出 Yes；否则输出 No。

输入格式

第一行一个整数 $t$ 表示测试组数。

接下来对于每组数据：

• 第一行两个整数 $n,x$，满足 $1\le x\le n\le 2 \times 10^5$；
• 第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$，满足 $1\le a_i\le 10^9$。

保证所有测试组中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每组数据，输出一行 Yes 或 No。

4
5 3
1 2 3 4 5
4 2
2 4 6 8
6 4
1 1 1 1 2 2
3 1
2 2 7

Yes
No
No
Yes

Hint

样例解释：

• 第 1 组可以选 $1,2,4$，和为 $7$。
• 第 2 组所有数都是偶数，任取 2 个数之和都仍然是偶数。
• 第 3 组若选 4 个数，则奇数个数只能是 $0,2,4$，对应和都是偶数，不可行。
• 第 4 组直接选 $7$ 即可。