Cho mảng số nguyên có ~n~ phần tử và số nguyên dương ~k~. Hãy kiểm tra xem có tồn tại cửa sổ kích thước ~k~ nào của mảng ban đầu chứa hai phần tử giống nhau hay không.

Input

• Dòng đầu tiên là số lượng test case ~T~. ~(1 \le T \le 100)~.

• Mỗi test case gồm 2 dòng:

  • Dòng thứ nhất chứa hai số nguyên ~n~ và ~k~ ~(1 \le k \le n \le 10^5)~.

  • Dòng thứ hai chứa ~n~ số nguyên của mảng ~( -10^9 \le a_i \le 10^9 )~.

Output

Với mỗi test case:

• In ra YES nếu tồn tại một cửa sổ kích thước ~k~ chứa hai phần tử bằng nhau.
• Ngược lại in ra NO.

Ví dụ

Sample Input

1
5 3
1 2 3 1 3

Sample Output

YES