Na płaszczyźnie 2D znajduje się $n$ odcinków. Każdy odcinek zaczyna się na nieujemnej części osi $x$ i kończy na nieujemnej części osi $y$. Innymi słowy, jego punkt początkowy ma współrzędne $(x_i, 0)$, gdzie $x_i \ge 0$, a punkt końcowy ma współrzędne $(0, y_i)$, gdzie $y_i \ge 0$.

Danych jest $q$ zapytań. W każdym zapytaniu określony jest odcinek, którego punkt początkowy leży na osi $x$, a punkt końcowy może znajdować się w dowolnym miejscu pierwszej ćwiartki lub na nieujemnych częściach osi płaszczyzny. Dla każdego odcinka z zapytania rozstrzygnij, czy przecina się on z którymkolwiek z istniejących odcinków. Przecięcia na końcach odcinków również się liczą.

Zapytania są od siebie niezależne; oznacza to, że odcinek podany w danym zapytaniu nie zostaje zachowany w kolejnych zapytaniach.

Wejście

Wejście zawiera wiele przypadków testowych. Pierwszy wiersz wejścia zawiera liczbę całkowitą $T$ ($1 \le T \le 10^6$), oznaczającą liczbę przypadków testowych.

Dla każdego przypadku testowego pierwszy wiersz zawiera dwie liczby całkowite $n, q$ ($1 \le n, q \le 10^6$), oznaczające liczbę istniejących odcinków oraz liczbę zapytań.

Każdy z kolejnych $n$ wierszy zawiera dwie liczby całkowite $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), opisujące odcinek zaczynający się w punkcie $(x_i, 0)$ i kończący w punkcie $(0, y_i)$.

Następnie każdy z kolejnych $q$ wierszy zawiera trzy liczby całkowite $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), opisujące odcinek z zapytania zaczynający się w punkcie $(a_j, 0)$ i kończący w punkcie $(b_j, c_j)$.

Gwarantowane jest, że suma $n$ oraz suma $q$ po wszystkich przypadkach testowych nie przekraczają odpowiednio $10^6$.

Wyjście

Dla każdego zapytania wypisz YES, jeśli odcinek z zapytania przecina się (wliczając końce) z co najmniej jednym z istniejących odcinków, oraz NO w przeciwnym przypadku.

Przykład

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