Es gibt $n$ Strecken in einer 2D-Ebene. Jede Strecke beginnt auf dem nichtnegativen Teil der $x$-Achse und endet auf dem nichtnegativen Teil der $y$-Achse. Mit anderen Worten: Ihr Startpunkt hat die Koordinaten $(x_i, 0)$ mit $x_i \ge 0$, und ihr Endpunkt hat die Koordinaten $(0, y_i)$ mit $y_i \ge 0$.

Dir werden $q$ Anfragen gestellt. In jeder Anfrage wird eine Strecke angegeben, deren Startpunkt auf der $x$-Achse liegt und deren Endpunkt sich beliebig im ersten Quadranten oder auf den nichtnegativen Teilen der Achsen der Ebene befinden kann. Bestimme für jede Anfragestrecke, ob sie sich mit einer der vorhandenen Strecken schneidet. Schnittpunkte an den Endpunkten zählen ebenfalls.

Die Anfragen sind voneinander unabhängig; das heißt, die in einer Anfrage gegebene Strecke bleibt für die übrigen Anfragen nicht erhalten.

Eingabe

Die Eingabe enthält mehrere Testfälle. Die erste Zeile der Eingabe enthält eine ganze Zahl $T$ ($1 \le T \le 10^6$), die Anzahl der Testfälle.

Für jeden Testfall enthält die erste Zeile zwei ganze Zahlen $n, q$ ($1 \le n, q \le 10^6$), die Anzahl der vorhandenen Strecken und die Anzahl der Anfragen.

Jede der nächsten $n$ Zeilen enthält zwei ganze Zahlen $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), die eine Strecke beschreiben, die bei $(x_i, 0)$ beginnt und bei $(0, y_i)$ endet.

Danach enthält jede der folgenden $q$ Zeilen drei ganze Zahlen $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), die eine Anfragestrecke beschreiben, die bei $(a_j, 0)$ beginnt und bei $(b_j, c_j)$ endet.

Es wird garantiert, dass die Summe über alle $n$ sowie die Summe über alle $q$ über alle Testfälle hinweg jeweils $10^6$ nicht überschreitet.

Ausgabe

Gib für jede Anfrage YES aus, wenn die Anfragestrecke mindestens eine der vorhandenen Strecken schneidet (einschließlich an den Endpunkten), und andernfalls NO.

Beispiel

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