mangcb

Xem PDF

Đ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\)\(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