Det finns $n$ linjesegment i ett 2D-plan. Varje segment börjar på den icke-negativa delen av $x$-axeln och slutar på den icke-negativa delen av $y$-axeln. Med andra ord har dess startpunkt koordinaterna $(x_i, 0)$ med $x_i \ge 0$, och dess slutpunkt har koordinaterna $(0, y_i)$ med $y_i \ge 0$.

Du får $q$ frågor. I varje fråga anges ett segment vars startpunkt ligger på $x$-axeln, och vars slutpunkt kan ligga var som helst i den första kvadranten eller på de icke-negativa delarna av axlarna i planet. För varje frågesegment ska du avgöra om det skär något av de befintliga segmenten. Skärningar i ändpunkter räknas.

Frågorna är oberoende av varandra; det vill säga, segmentet som ges i varje fråga sparas inte till de återstående frågorna.

Indata

Indatan innehåller flera testfall. Den första raden i indatan innehåller ett heltal $T$ ($1 \le T \le 10^6$), antalet testfall.

För varje testfall innehåller den första raden två heltal $n, q$ ($1 \le n, q \le 10^6$), antalet befintliga segment och antalet frågor.

Var och en av de följande $n$ raderna innehåller två heltal $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), som beskriver ett segment som börjar i $(x_i, 0)$ och slutar i $(0, y_i)$.

Därefter innehåller var och en av de följande $q$ raderna tre heltal $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), som beskriver ett frågesegment som börjar i $(a_j, 0)$ och slutar i $(b_j, c_j)$.

Det garanteras att summan av $n$ och summan av $q$ över alla testfall inte överstiger $10^6$ vardera.

Utdata

För varje fråga, skriv ut YES om frågesegmentet skär (inklusive i ändpunkter) minst ett av de befintliga segmenten, och NO annars.

Exempel

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