Problem1534--Odd Sum Segments奇数和段

1534: Odd Sum Segments奇数和段

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

有q (q<=100)组询问,每组给出 n (n<10000)个数,以及一个 k<n,现在要将这 n 个数划分成 k 组,使得每组的和都是奇数,若能成功划分,输出 YES ,若不能成功划分输出 NO

Input

第一行,一个整数q
第二行开始,每组输入n和k,接下来一行输入n个整数

Output

q行,每行YES或者NO

Sample Input Copy

3
5 3
7 18 3 14 1
5 4
1 2 3 4 5
6 2
1 2 8 4 10 2

Sample Output Copy

YES
NO
NO

Source/Category

数学