解题思路

把数组按顺序两两分成若干个盒子：

• 第 $1$ 个盒子是 $(a_1,a_2)$
• 第 $2$ 个盒子是 $(a_3,a_4)$
• ……
• 如果 $n$ 是奇数，最后还会有一个只含 $a_n$ 的单元素盒子

题目内容

给定一个长度为 $n$ 的整数数组 {$a_1,a_2,…,a_n$​}。我们按顺序将相邻元素两两成 "盒"：

• 盒 $1$ 为 $(a_1,a_2)$，盒 $2$ 为 $(a_3,a_4)$，以此类推；

• 若 $n$ 为奇数，则最后一个盒为单元素盒 $(a_n)$。

你需要恰好选择 $x$ 个盒，并从每个被选择的盒中选出且仅选出一个数字，使得所有被选数字的和为奇数。判断是否可以做到。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$t(1≤t≤10^4)$ 代表数据组数，每组测试数据描述如下：

• 第一行输入两个整数 $n,x(1≤n≤2×10^5，1≤x≤[\frac{2}{n}])$；

• 第二行输入 $n$ 个整数 $a_1,a_2,…,a_n(0≤a_i≤10^9)$。

除此之外，保证单个测试文件的 $n$ 之和不超过 $2×10^5$。

输出描述

对于每组测试，若存在可行选择，输出 $Yes$；否则输出 $No$。

样例1

输入

3
5 2
1 2 3 4 5
3 1
1 3 5
5 3
2 2 2 2 2

输出

Yes
Yes
No

说明

第 $2$ 组:任取一个盒即为奇数，答案为 $Yes$;

第 $3$ 组:所有盒均强制为偶数，选任意 $3$ 个盒之和为偶数，无法为奇，答案为 $No$。