Ci sono $n$ segmenti su un piano 2D. Ogni segmento inizia sulla parte non negativa dell'asse $x$ e termina sulla parte non negativa dell'asse $y$. In altre parole, il suo punto iniziale ha coordinate $(x_i, 0)$ con $x_i \ge 0$, e il suo punto finale ha coordinate $(0, y_i)$ con $y_i \ge 0$.

Ti vengono date $q$ query. In ciascuna query viene specificato un segmento il cui punto iniziale giace sull'asse $x$ e il cui punto finale può trovarsi ovunque nel primo quadrante o sulle parti non negative degli assi del piano. Per ciascun segmento di query, determina se interseca qualcuno dei segmenti esistenti. Le intersezioni agli estremi vengono contate.

Le query sono indipendenti tra loro; cioè, il segmento fornito in ciascuna query non verrà mantenuto nelle query successive.

Input

L'input contiene più casi di test. La prima riga dell'input contiene un intero $T$ ($1 \le T \le 10^6$), il numero di casi di test.

Per ciascun caso di test, la prima riga contiene due interi $n, q$ ($1 \le n, q \le 10^6$), il numero di segmenti esistenti e il numero di query.

Ciascuna delle successive $n$ righe contiene due interi $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), che descrivono un segmento che inizia in $(x_i, 0)$ e termina in $(0, y_i)$.

Poi, ciascuna delle seguenti $q$ righe contiene tre interi $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), che descrivono un segmento di query che inizia in $(a_j, 0)$ e termina in $(b_j, c_j)$.

È garantito che la somma di $n$ e la somma di $q$ su tutti i casi di test non superino rispettivamente $10^6$.

Output

Per ciascuna query, stampa YES se il segmento della query interseca (anche agli estremi) almeno uno dei segmenti esistenti, e NO altrimenti.

Esempio

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