Có $n$ đoạn thẳng trên mặt phẳng 2D. Mỗi đoạn thẳng bắt đầu trên phần không âm của trục $x$ và kết thúc trên phần không âm của trục $y$. Nói cách khác, điểm bắt đầu của nó có tọa độ $(x_i, 0)$ với $x_i \ge 0$, và điểm kết thúc của nó có tọa độ $(0, y_i)$ với $y_i \ge 0$.

Bạn được cho $q$ truy vấn. Trong mỗi truy vấn, một đoạn thẳng được chỉ định có điểm bắt đầu nằm trên trục $x$, và điểm kết thúc có thể nằm ở bất kỳ đâu trong góc phần tư thứ nhất hoặc phần không âm của các trục tọa độ trên mặt phẳng. Với mỗi đoạn thẳng truy vấn, hãy xác định xem nó có cắt bất kỳ đoạn thẳng hiện có nào hay không. Giao điểm tại các đầu mút cũng được tính.

Các truy vấn độc lập với nhau; nghĩa là đoạn thẳng được cho trong mỗi truy vấn sẽ không được giữ lại trong các truy vấn còn lại.

Dữ liệu vào

Dữ liệu vào gồm nhiều bộ kiểm tra. Dòng đầu tiên của dữ liệu vào chứa một số nguyên $T$ ($1 \le T \le 10^6$), số lượng bộ kiểm tra.

Với mỗi bộ kiểm tra, dòng đầu tiên chứa hai số nguyên $n, q$ ($1 \le n, q \le 10^6$), số lượng đoạn thẳng hiện có và số lượng truy vấn.

Mỗi dòng trong $n$ dòng tiếp theo chứa hai số nguyên $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), mô tả một đoạn thẳng bắt đầu tại $(x_i, 0)$ và kết thúc tại $(0, y_i)$.

Sau đó, mỗi dòng trong $q$ dòng tiếp theo chứa ba số nguyên $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), mô tả một đoạn thẳng truy vấn bắt đầu tại $(a_j, 0)$ và kết thúc tại $(b_j, c_j)$.

Dữ liệu đảm bảo rằng tổng của $n$ và tổng của $q$ trên tất cả các bộ kiểm tra lần lượt không vượt quá $10^6$.

Kết quả

Với mỗi truy vấn, in ra YES nếu đoạn thẳng truy vấn cắt (kể cả tại các đầu mút) ít nhất một trong các đoạn thẳng hiện có, và NO trong trường hợp ngược lại.

Ví dụ

1
3 5
6 6
2 6
6 2
10 4 4
10 3 3
0 1 1
0 2 2
5 2 1

NO
YES
NO
YES
NO