HSG lớp 12 Tỉnh Thanh Hóa 2023 - Bài 4 - EQLARRY
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

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ị.

Dữ liệu vào

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

Dữ liệu ra

  • 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\)\("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\)

Ví dụ

Input Output
2
5 3
1 2 3 4 5
3 2
1 1 4
YES
NO
CC BY-NC-SA 4.0