2D-tasossa on $n$ janaa. Jokainen jana alkaa $x$-akselin ei-negatiiviselta osalta ja päättyy $y$-akselin ei-negatiiviselle osalle. Toisin sanoen sen alkupisteen koordinaatit ovat $(x_i, 0)$, missä $x_i \ge 0$, ja sen loppupisteen koordinaatit ovat $(0, y_i)$, missä $y_i \ge 0$.

Sinulle annetaan $q$ kyselyä. Jokaisessa kyselyssä määritellään jana, jonka alkupiste sijaitsee $x$-akselilla ja jonka loppupiste voi olla missä tahansa tason ensimmäisessä neljänneksessä tai akselien ei-negatiivisilla osilla. Määritä jokaiselle kyselyjanalle, leikkaako se jonkin olemassa olevista janoista. Myös päätepisteissä tapahtuvat leikkaukset lasketaan.

Kyselyt ovat toisistaan riippumattomia; toisin sanoen kyselyssä annettu jana ei jää voimaan seuraaviin kyselyihin.

Syöte

Syöte sisältää useita testitapauksia. Syötteen ensimmäinen rivi sisältää kokonaisluvun $T$ ($1 \le T \le 10^6$), testitapausten lukumäärän.

Jokaisessa testitapauksessa ensimmäinen rivi sisältää kaksi kokonaislukua $n, q$ ($1 \le n, q \le 10^6$), olemassa olevien janojen lukumäärän ja kyselyjen lukumäärän.

Jokainen seuraavista $n$ rivistä sisältää kaksi kokonaislukua $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), jotka kuvaavat pisteestä $(x_i, 0)$ alkavan ja pisteeseen $(0, y_i)$ päättyvän janan.

Tämän jälkeen jokainen seuraavista $q$ rivistä sisältää kolme kokonaislukua $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), jotka kuvaavat pisteestä $(a_j, 0)$ alkavan ja pisteeseen $(b_j, c_j)$ päättyvän kyselyjanan.

On taattu, että lukujen $n$ summa ja lukujen $q$ summa yli kaikkien testitapausten eivät kumpikaan ylitä arvoa $10^6$.

Tuloste

Tulosta jokaista kyselyä kohden YES, jos kyselyjana leikkaa (mukaan lukien päätepisteissä) vähintään yhden olemassa olevista janoista, ja muuten NO.

Esimerkki

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