Chọn tổng lẻ

Cho một mảng $a$ gồm $n$ số nguyên dương. Bạn cần chọn ra đúng $x$ phần tử của mảng sao cho tổng của chúng là một số lẻ. Các phần tử được chọn không nhất thiết phải đứng liền nhau, và các phần tử của mảng không nhất thiết phân biệt.

Hãy cho biết có thể chọn được hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $x$: độ dài mảng và số phần tử cần chọn.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng "YES" nếu có thể chọn đúng $x$ phần tử có tổng lẻ, ngược lại in ra "NO".

Ràng buộc

• $1\le t\le 100$
• $1\le x\le n\le 1000$
• $1\le a_i\le 1000$

Ví dụ