REF: Câu B HUE-ICT NAIVE & JUNIOR CHALLENGE -2022
Ba Bi thường tận dụng gỗ thừa để làm hàng rào. Hằng ngày ông tận dụng gỗ thừa để tạo thành các
thanh gỗ có kích thước giống nhau, chỉ khác về chiều dài và phân chúng thành hai loại là sơn màu
xanh và
sơn màu đỏ. Đống gỗ loại
gồm
thanh với chiều dài là
.
Đống gỗ loại
có
thanh với chiều dài là
.
Ba yêu cầu Bi chuyển gỗ ra vị trí làm hàng rào với điều kiện vận chuyển chúng như sau:
Mỗi lần chuyển gồm thanh gỗ, một thanh từ loại
và thanh còn lại thuộc loại
,
thanh gỗ loại
phải có chiều dài ngắn hơn hoặc bằng thanh gỗ loại
và được xếp lên trên.
Nếu Bi tính toán thấy thỏa mãn yêu cầu vận chuyển thì báo đồng ý chuyển ngược lại báo không.
Tuy nhiên, do có nhiều thanh gỗ quá nên Bi tính không được, vậy anh chị hãy lập trình tính giúp.
Input
Dòng đầu tiên chứa số nguyên dương là số testcase thỏa
. Mỗi testcase tương ứng
sẽ có ba dòng, gồm:
Dòng thứ nhất chứa số nguyên dương
là số lượng thanh gỗ cho mỗi loại.
Dòng thứ hai chứa
số nguyên
là chiều dài của các thanh gỗ loại
thỏa
.
Dòng thứ ba chứa
số nguyên
là chiều dài của các thanh gỗ loại
thỏa
.
Output
Ứng với mỗi testcase in kết quả là Yes nếu chuyển được và No nếu ngược lại, mỗi kết quả in trên một dòng.
Samples
Sample Input 1
3
5
4 5 3 1 2
2 3 4 5 6
4
5 3 3 5
5 2 3 6
9
9 10 9 81 12 75 12 8 43
10 9 12 20 21 100 90 80 45
Sample Output 1
Yes
No
Yes
Comments