题目:从给定数组中挑出x个数使总和为奇数
思路:要使得总和为奇数,那么要满足三个条件
1、需要有 i 个偶数,且 i 小于偶数个数
2、需要有 x - i个奇数,且x-i 小于奇数个数
3、x-i 必须也是奇数
for _ in range(int(input())):
n, x = map(int, input().split())
a = [*map(int, input().split())]
evens= sum(1 for i in a if i%2==0)
odds = n - evens
ans = 'NO'
for i in range(x):
if i <= evens and x-i <= odds and (x-i)%2 == 1:
ans = 'YES'
break
print(ans)