Det er $n$ linjesegmenter i et 2D-plan. Hvert segment starter på den ikke-negative delen av $x$-aksen og slutter på den ikke-negative delen av $y$-aksen. Med andre ord har startpunktet koordinatene $(x_i, 0)$ med $x_i \ge 0$, og sluttpunktet har koordinatene $(0, y_i)$ med $y_i \ge 0$.

Du får $q$ spørringer. I hver spørring oppgis et segment der startpunktet ligger på $x$-aksen, og der sluttpunktet kan være hvor som helst i første kvadrant eller på de ikke-negative delene av aksene i planet. For hvert spørresegment skal du avgjøre om det krysser noen av de eksisterende segmentene. Skjæringspunkter i endepunktene teller med.

Spørringene er uavhengige av hverandre; det vil si at segmentet som gis i hver spørring, ikke beholdes i de resterende spørringene.

Inndata

Inndataene inneholder flere testtilfeller. Den første linjen i inndataene inneholder et heltall $T$ ($1 \le T \le 10^6$), antallet testtilfeller.

For hvert testtilfelle inneholder den første linjen to heltall $n, q$ ($1 \le n, q \le 10^6$), antallet eksisterende segmenter og antallet spørringer.

Hver av de neste $n$ linjene inneholder to heltall $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), som beskriver et segment som starter i $(x_i, 0)$ og slutter i $(0, y_i)$.

Deretter inneholder hver av de påfølgende $q$ linjene tre heltall $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), som beskriver et spørresegment som starter i $(a_j, 0)$ og slutter i $(b_j, c_j)$.

Det er garantert at summen av $n$ og summen av $q$ over alle testtilfeller ikke overstiger henholdsvis $10^6$.

Utdata

For hver spørring, skriv ut YES hvis spørresegmentet krysser (inkludert i endepunktene) minst ett av de eksisterende segmentene, og NO ellers.

Eksempel

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