Terdapat $n$ ruas garis pada bidang 2D. Setiap ruas garis dimulai pada bagian non-negatif dari sumbu-$x$ dan berakhir pada bagian non-negatif dari sumbu-$y$. Dengan kata lain, titik awalnya memiliki koordinat $(x_i, 0)$ dengan $x_i \ge 0$, dan titik akhirnya memiliki koordinat $(0, y_i)$ dengan $y_i \ge 0$.

Anda diberikan $q$ kueri. Pada setiap kueri, ditentukan sebuah ruas garis yang titik awalnya terletak pada sumbu-$x$, dan titik akhirnya dapat berada di mana saja pada kuadran pertama atau bagian non-negatif dari sumbu-sumbu koordinat pada bidang tersebut. Untuk setiap ruas garis kueri, tentukan apakah ia berpotongan dengan salah satu ruas garis yang sudah ada. Perpotongan pada titik ujung tetap dihitung.

Kueri-kueri bersifat independen satu sama lain; artinya, ruas garis yang diberikan pada setiap kueri tidak akan disimpan pada kueri-kueri berikutnya.

Masukan

Masukan terdiri atas beberapa kasus uji. Baris pertama masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 10^6$), yaitu banyaknya kasus uji.

Untuk setiap kasus uji, baris pertama berisi dua bilangan bulat $n, q$ ($1 \le n, q \le 10^6$), yaitu banyaknya ruas garis yang ada dan banyaknya kueri.

Masing-masing dari $n$ baris berikutnya berisi dua bilangan bulat $x_i, y_i$ ($0 \le x_i, y_i \le 10^9$), yang mendeskripsikan sebuah ruas garis yang dimulai di $(x_i, 0)$ dan berakhir di $(0, y_i)$.

Kemudian, masing-masing dari $q$ baris berikutnya berisi tiga bilangan bulat $a_j, b_j, c_j$ ($0 \le a_j, b_j, c_j \le 10^9$), yang mendeskripsikan sebuah ruas garis kueri yang dimulai di $(a_j, 0)$ dan berakhir di $(b_j, c_j)$.

Dijamin bahwa jumlah $n$ dan jumlah $q$ di seluruh kasus uji masing-masing tidak melebihi $10^6$.

Keluaran

Untuk setiap kueri, cetak YES jika ruas garis kueri berpotongan (termasuk pada titik ujung) dengan setidaknya satu ruas garis yang ada, dan NO jika sebaliknya.

Contoh

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