На двумерной плоскости даны $n$ отрезков. Каждый отрезок начинается на неотрицательной части оси $x$ и заканчивается на неотрицательной части оси $y$. Иными словами, его начальная точка имеет координаты $(x_i, 0)$, где $x_i \ge 0$, а конечная точка имеет координаты $(0, y_i)$, где $y_i \ge 0$.

Вам даны $q$ запросов. В каждом запросе задаётся отрезок, начальная точка которого лежит на оси $x$, а конечная точка может находиться где угодно в первой четверти или на неотрицательных частях осей плоскости. Для каждого отрезка из запроса определите, пересекается ли он хотя бы с одним из существующих отрезков. Пересечения на концах отрезков учитываются.

Запросы независимы друг от друга; то есть отрезок, данный в каждом запросе, не сохраняется для последующих запросов.

Входные данные

Входные данные состоят из нескольких наборов входных данных. Первая строка содержит целое число $T$ ($1 \le T \le 10^6$) — количество наборов входных данных.

Для каждого набора входных данных первая строка содержит два целых числа $n, q$ ($1 \le n, q \le 10^6$) — количество существующих отрезков и количество запросов.

Каждая из следующих $n$ строк содержит два целых числа $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), описывающих отрезок с началом в $(x_i, 0)$ и концом в $(0, y_i)$.

Затем каждая из следующих $q$ строк содержит три целых числа $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), описывающих отрезок запроса с началом в $(a_j, 0)$ и концом в $(b_j, c_j)$.

Гарантируется, что сумма $n$ и сумма $q$ по всем наборам входных данных не превосходят $10^6$ соответственно.

Выходные данные

Для каждого запроса выведите YES, если отрезок запроса пересекается (в том числе по концам) хотя бы с одним из существующих отрезков, и NO в противном случае.

Пример

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