Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho 2 dãy số nguyên a,b đều gồm có 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ử lên 1 đơn vị.
Yêu cầu: Kiểm tra xem có thể biến dãy a thành dãy b được hay không?
Dữ liệu: gồm nhiều test có cấu trúc như sau:
- Dòng 1: chứa số nguyên dương Q (\(Q ≤ 100\)) là số test.
- Tiếp theo là các test có cấu trúc như sau:
- Dòng đầu tiên mỗi test chứa hai số nguyên dương \(n\) và \(k(1 ≤ k ≤ n ≤ 10^5)\)
- Dòng hai của mỗi test chứa dãy số nguyên dương \(b\) \((1 ≤ bi ≤ 10^9, i=1 → n)\).
Tổng tất cả các số n trong tất cả các test không vượt quá \(10^6\).
Kết quả: in kết quả trên một 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.
Ví dụ đầu vào
2
5 3
1 2 3 4 5
3 2
1 1 4
Ví dụ đầu ra
YES
NO
Bình luận
đề bài khó hiểu :v