P4754.第1题-落地成盒
题目内容
给定一个长度为 n 的整数数组 {a1,a2,…,an}。我们按顺序将相邻元素两两成 "盒"：
-
盒 1 为 (a1,a2)，盒 2 为 (a3,a4)，以此类推；
-
若 n 为奇数，则最后一个盒为单元素盒 (an)。
你需要恰好选择 x 个盒，并从每个被选择的盒中选出且仅选出一个数字，使得所有被选数字的和为奇数。判断是否可以做到。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数t(1≤t≤104) 代表数据组数，每组测试数据描述如下：
-
第一行输入两个整数 n,x(1≤n≤2×105，1≤x≤[n2])；
-
第二行输入 n 个整数 a1,a2,…,an(0≤ai≤109)。
除此之外，保证单个测试文件的 n 之和不超过 2×105。
输出描述
对于每组测试，若存在可行选择，输出 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。
