«Saya punya aturan,» kata sang manajer, «selalu kerjakan hanya separuh pekerjaan.»

«Mengapa Anda punya aturan seperti itu?» tanya Cheburashka.

— Sederhana saja, — kata Ivan Ivanovich. — Jika saya mengerjakan seluruh pekerjaan dan menyetujui segalanya, semua orang akan berkata bahwa saya terlalu baik dan orang dapat berbuat apa saja di bawah pimpinan saya. Sebaliknya, jika saya sama sekali tidak bekerja dan menolak semuanya, saya akan dianggap malas dan pada dasarnya tidak berguna. Jadi, mengerjakan hanya separuh pekerjaan itu ideal karena tidak ada yang bisa mengatakan hal buruk tentang saya. Sekarang mengerti?

E. Uspenskiy, «Gena si Buaya dan Teman-Temannya»

Para ahli geologi di Flatland sedang merencanakan penelitian penting. Untuk itu, mereka menyiapkan $n$ himpunan titik dan akan melakukan pengukuran pada titik-titik tersebut. Setiap himpunan terdiri dari empat titik berbeda, yang ditentukan oleh koordinat dua dimensinya.

Himpunan yang telah disiapkan harus disetujui oleh $m$ manajer. Setiap manajer memilih persegi panjang dengan sisi-sisi sejajar sumbu koordinat dan menyetujui pengukuran pada semua titik di dalam atau di batas persegi panjang itu.

Seorang manajer disebut fantastis jika untuk setiap himpunan titik yang diberikan, ia menyetujui tepat separuh titiknya. Tentukan untuk setiap manajer apakah ia fantastis atau tidak.

Masukan

Baris pertama berisi dua bilangan bulat $n$ dan $m$: jumlah himpunan titik dan jumlah manajer ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). Berikutnya ada $n$ kelompok baris, masing-masing terdiri dari empat baris. Setiap baris berisi dua bilangan bulat: koordinat titik berikutnya. Dalam setiap himpunan, semua titik berbeda satu sama lain. $m$ baris berikutnya mendeskripsikan persegi panjang: empat bilangan bulat $x_1,y_1,x_2,y_2$ per baris ($x_1 \le x_2$, $y_1 \le y_2$).

Nilai mutlak semua koordinat tidak melebihi $10^9$.

Keluaran

Untuk setiap manajer, cetak «YES» jika untuk setiap himpunan titik yang diberikan ia menyetujui tepat separuh titiknya, dan «NO» jika tidak.

Contoh

Masukan 1

2 3
0 0
0 1
1 0
1 2
2 0
2 -1
2 -2
2 -3
0 -1 2 0
0 -1 2 1
0 0 0 1

Keluaran 1

YES
NO
NO