#u1008. 小卉的奇数序列

小卉的奇数序列

题目描述

小卉是一个喜欢奇数的人。她现在有一个长度为nn的数组aa,他希望在数组nn中选择xx个元素,并且这xx个元素的和为奇数。这些元素不必是连续的。数组的元素不保证是不同的。

请你告诉他是否可以这样做。

输入

第一行包含一个整数t(1t100)t(1\leq t\leq 100),表示用例的数量。

在每个测试用例中: 第一行包含两个整数nnx(1xn1000)x(1\leq x\leq n\leq 1000),分别表示数组的长度和你选择的数组元素个数。

第二行包含nn个整数a1,a2,a3an(1ai1000)a_1,a_2,a_3……a_n(1\leq a_i\leq 1000),表示数组的元素

输出

对于每一个用例,输出YESNO

Samples

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