Það eru $n$ strik á tvívíðu plani. Hvert strik byrjar á ekki-neikvæða hluta $x$-ássins og endar á ekki-neikvæða hluta $y$-ássins. Með öðrum orðum hefur upphafspunktur þess hnit $(x_i, 0)$ þar sem $x_i \ge 0$, og endapunktur þess hefur hnit $(0, y_i)$ þar sem $y_i \ge 0$.

Þér eru gefnar $q$ fyrirspurnir. Í hverri fyrirspurn er tilgreint strik þar sem upphafspunkturinn liggur á $x$-ásnum og endapunkturinn getur verið hvar sem er í fyrsta fjórðungi eða á ekki-neikvæðum hlutum ásanna á planinu. Fyrir hvert fyrirspurnarstrik skal ákvarða hvort það skerist við eitthvert af núverandi strikum. Skurðpunktar á endapunktum eru taldir með.

Fyrirspurnirnar eru óháðar hver annarri; þ.e. strikið sem gefið er í hverri fyrirspurn helst ekki inni í næstu fyrirspurnum.

Inntak

Inntakið inniheldur mörg prófunartilvik. Fyrsta lína inntaksins inniheldur heiltölu $T$ ($1 \le T \le 10^6$), fjölda prófunartilvika.

Fyrir hvert prófunartilvik inniheldur fyrsta línan tvær heiltölur $n, q$ ($1 \le n, q \le 10^6$), fjölda núverandi strika og fjölda fyrirspurna.

Hver af næstu $n$ línum inniheldur tvær heiltölur $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), sem lýsa striki sem byrjar í $(x_i, 0)$ og endar í $(0, y_i)$.

Síðan inniheldur hver af næstu $q$ línum þrjár heiltölur $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), sem lýsa fyrirspurnarstriki sem byrjar í $(a_j, 0)$ og endar í $(b_j, c_j)$.

Tryggt er að summa $n$ og summa $q$ yfir öll prófunartilvik fari hvor um sig ekki yfir $10^6$.

Úttak

Fyrir hverja fyrirspurn skal prenta YES ef fyrirspurnarstrikið sker (þar með talið á endapunktum) að minnsta kosti eitt af núverandi strikum, en NO annars.

Dæmi

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