Cho 2 dãy số nguyên \(a, b\) đều gồm \(N\) phần tử. Ban đầu tất cả các phần tử của dãy \(a\) đều bằng 0. Cần biến dãy \(a\) thành dãy \(b\) bằng cách thức hiện một số lần thao tác sau: Chọn ra \(k\) phần tử của dãy \(a\) và tăng mỗi phần tử thêm 1 đơn vị.

Input

• Gồm nhiều test có cấu trúc như sau:
• Dòng đầu tiên chứa một số nguyên dương \(Q\) là số test \((1 \leq Q \leq 1000)\)
• Tiếp theo là các test có cấu trúc như sau: Dòng đầu tiên của mối test chứa 2 số nguyên dương \(n\) và \(k\) \((1 \leq k \leq n \leq 10^5)\)
• Dòng thứ 2 của mỗi test chứa dãy số nguyên \(b(1 \leq b_i \leq 10^9), i = 1 -> n\)

Output

• Với mỗi test, in kết quả trên 1 dòng, in \("YES"\) nếu dãy \(a\) có thể biến thành dãy \(b\) và \("NO"\) trong trường hợp ngược lại

Constraints:

• Tổng các số \(n\) trong tất cả các test không vượt quá \(10^6\)

Example