1363A Odd selection

题目：从给定数组中挑出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)