Chụp ảnh hai hàng

Buổi 73-74 — Virtual CF greedy sorting
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Có $2n$ người đứng chụp ảnh thành $2$ hàng, mỗi hàng $n$ người. Chiều cao của người thứ $i$ là $h_i$. Để bức ảnh đẹp, mỗi người ở hàng sau phải cao hơn người đứng ngay phía trước mình ở hàng trước ít nhất $x$ đơn vị. Hãy kiểm tra xem có thể sắp xếp $2n$ người thỏa mãn điều kiện hay không.

Dữ liệu vào
  • Dòng đầu chứa số bộ test $t$ ($1 \le t \le 100$).
  • Mỗi bộ test gồm dòng đầu chứa $n, x$ ($1 \le n \le 100, 1 \le x \le 1000$) và dòng sau chứa $2n$ số nguyên $h_1, h_2, \dots, h_{2n}$ ($1 \le h_i \le 1000$).
Dữ liệu ra
  • In ra YES hoặc NO cho mỗi bộ test.
Ví dụ
Input Output
3
3 6
1 3 9 10 12 16
3 1
2 5 2 2 2 5
1 2
8 6
YES
NO
YES
Giới hạn
  • $1 \le t \le 100, 1 \le n \le 100$
Draft saved