给出一个 n 项的数列,要求选出 x 个数(不要求连续),使这 x 个数的和为奇数。判断这是否可能。
第一行一个整数 t(1≤t≤100) ,表示测试数据的组数。
接下来的 2t 行描述这 t 组数据:
第一行两个整数 n,x(1≤x≤n≤1000) ,分别表示数列的项数和需要选出的项数。
第二行 n 个整数,表示数列的 n 项,第i(1≤i≤n) 项满足 1≤ai≤1000 。
输出共 t 行,其中第 i 行表示对于第 i 组数据,是否存在一种选法,使得被选出的 x 个数之和为奇数。可以则输出Yes
,不可以则输出No
。其中Yes,No
中每个字符的大小写不限。
对于第一组数据,我们必须选出 999 ,其为奇数。
对于第二组数据,我们必须选出 1000 ,其不是奇数。
对于第三组数据,我们可以选择 51 ,使得总和为奇数。
对于第四组数据,我们必须选择 51 与 50 ,和为 51+50=101 为奇数。
对于第五组数据,我们必须选择全部的三个数,但是总和并不是奇数。
## 题目描述
给出一个 $n$ 项的数列,要求选出 $x$ 个数(不要求连续),使这 $x$ 个数的和为奇数。判断这是否可能。
## 输入格式
第一行一个整数 $t (1 \le t \le 100)$ ,表示测试数据的组数。
接下来的 $2t$ 行描述这 $t$ 组数据:
第一行两个整数 $n,x(1\le x\le n\le 1000)$ ,分别表示数列的项数和需要选出的项数。
第二行 $n$ 个整数,表示数列的 $n$ 项,第$i(1\le i\le n)$ 项满足 $1\le ai\le 1000$ 。
## 输出格式
输出共 $t$ 行,其中第 $i$ 行表示对于第 $i$ 组数据,是否存在一种选法,使得被选出的 $x$ 个数之和为奇数。可以则输出`Yes`,不可以则输出`No`。其中`Yes,No`中每个字符的大小写不限。
## 样例说明
对于第一组数据,我们必须选出 $999$ ,其为奇数。
对于第二组数据,我们必须选出 $1000$ ,其不是奇数。
对于第三组数据,我们可以选择 $51$ ,使得总和为奇数。
对于第四组数据,我们必须选择 $51$ 与 $50$ ,和为 $51+50=101$ 为奇数。
对于第五组数据,我们必须选择全部的三个数,但是总和并不是奇数。