«Tôi có một nguyên tắc», người quản lý nói, «luôn chỉ làm một nửa công việc».

«Tại sao ông lại có nguyên tắc như vậy?», Cheburashka hỏi.

— Đơn giản thôi, — Ivan Ivanovich nói. — Nếu tôi làm hết công việc và đồng ý với mọi thứ, thì mọi người sẽ nói rằng tôi quá tốt bụng và dưới quyền tôi thì muốn làm gì cũng được. Ngược lại, nếu tôi chẳng làm gì và từ chối mọi thứ, tôi sẽ bị coi là lười biếng và về cơ bản là vô dụng. Vậy nên, chỉ làm một nửa công việc là lý tưởng, bởi chẳng ai có thể nói xấu tôi. Bây giờ cậu hiểu chưa?

E. Uspenskiy, «Cá sấu Gena và những người bạn»

Các nhà địa chất của Flatland đang lên kế hoạch cho một nghiên cứu quan trọng. Để phục vụ việc đó, họ đã chuẩn bị $n$ tập điểm và sẽ tiến hành đo đạc tại những điểm này. Mỗi tập gồm bốn điểm phân biệt, được xác định bởi tọa độ hai chiều.

Các tập đã chuẩn bị phải được $m$ người quản lý phê duyệt. Mỗi người quản lý chọn một hình chữ nhật có các cạnh song song với các trục tọa độ và phê duyệt việc đo đạc ở mọi điểm nằm bên trong hoặc trên biên hình chữ nhật.

Một người quản lý được gọi là tuyệt vời nếu với mỗi tập điểm đã cho, người đó phê duyệt đúng một nửa số điểm. Hãy xác định với mỗi người quản lý xem người đó có tuyệt vời hay không.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$: số tập điểm và số người quản lý ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$). Tiếp theo là $n$ nhóm dòng, mỗi nhóm bốn dòng. Mỗi dòng chứa hai số nguyên: tọa độ của điểm tiếp theo. Trong mỗi tập, mọi điểm đôi một phân biệt. $m$ dòng tiếp theo mô tả các hình chữ nhật: mỗi dòng gồm bốn số nguyên $x_1,y_1,x_2,y_2$ ($x_1 \le x_2$, $y_1 \le y_2$).

Giá trị tuyệt đối của mọi tọa độ không vượt quá $10^9$.

Dữ liệu ra

Với mỗi người quản lý, in «YES» nếu với mỗi tập điểm đã cho, người đó phê duyệt đúng một nửa số điểm, và in «NO» trong trường hợp ngược lại.

Ví dụ

Dữ liệu vào 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

Dữ liệu ra 1

YES
NO
NO