Cho n khoảng thời gian [l_i, r_i) và m yêu cầu mới (l'_j, r'_j). Với mỗi yêu cầu, kiểm tra có XUNG ĐỘT (giao nhau khác rỗng) với bất kỳ khoảng nào trong n khoảng ban đầu hay không. Dùng vòng ngoài 'req: for j ... và vòng trong for i ...: nếu phát hiện xung đột thì in 'NO' rồi continue 'req;. Nếu không có thì in 'YES'. In m dòng kết quả theo thứ tự.
Dòng 1: n m. n dòng: l r. m dòng: l' r'.
1 <= n, m <= 1000; 0 <= l < r <= 10^9
m dòng 'YES'/'NO'.
Ví dụ:
Đầu vào:
2 3
1 5
10 15
5 10
4 6
15 20
Đầu ra:
YES
NO
YES
Giải thích:
Đang tải editor...