{"code":"twoearray","name":"TWOEARRAY","description":"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.\r\n\r\nBạn cần biến dãy $A$ thành dãy $B$ bằng cách thực hiện nhiều 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 vi.\r\n\r\n**Yêu cầu** Kiểm tra xem có thể biến dãy $A$ thành dãy $B$ được hay không?\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số nguyên $T$ là số bộ thử nghiệm. Mỗi bộ thử nghiệm gồm 2 dòng, dòng đầu chứa 2 số nguyên dương $N$ và $K$, dòng thứ 2 chứa dãy $B$.\r\n\r\n

Output

\r\n\r\n- Với mỗi bộ thử nghiệm, in kết quả ra 1 dòng, in `YES` nếu dãy $A$ có thể biến thành dãy $B$ và `NO` nếu ngược lại.\r\n\r\n

Constants

\r\n\r\n- $T < 1000$.\r\n- $K < N < 10^5$.\r\n- $B[i] < 10^9$.\r\n- Tổng $N$ trong tất cả bộ thử nghiệm không quá $10^6$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2\r\n 5 3\r\n 1 2 3 4 5\r\n 3 2\r\n 1 1 4\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n YES\r\n NO\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n - Ở test ví dụ 1, ta có thể thực hiện biến đổi như sau:\r\n - $A = 0, 0, 0, 0, 0, B = 1, 2, 3, 4, 5$;\r\n - Chọn 3 chỉ số $1, 2, 5 \\rightarrow A = 1, 1, 0, 0, 1$; \r\n - Chọn 3 chỉ số $2,\t4,\t5\t\\rightarrow A=\t1,\t2,\t0,\t1,\t2$;\r\n - Chọn 3 chỉ số $3,\t4,\t5\t\\rightarrow A=\t1,\t2,\t1,\t2,\t3$;\r\n - Chọn 3 chỉ số $3,\t4,\t5\t\\rightarrow A=\t1,\t2,\t2,\t3,\t4$;\r\n - Chọn 3 chỉ số $3,\t4,\t5\t\\rightarrow A=\t1,\t2,\t3,\t4,\t5$;\r\n - Như vậy ta có thể\tbiến đổi dãy $A$ thành dãy $B$ sau 5 thao tác như trên.","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}