«ผมมีกฎอยู่ข้อหนึ่ง» ผู้จัดการกล่าว «คือทำงานเพียงครึ่งเดียวเสมอ»
«ทำไมคุณถึงมีกฎแบบนั้นล่ะ?» Cheburashka ถาม
— ง่ายมาก — Ivan Ivanovich กล่าว — ถ้าผมทำงานทั้งหมดและเห็นด้วยกับทุกเรื่อง ทุกคนก็จะบอกว่าผมใจดีเกินไป และภายใต้การบังคับบัญชาของผมจะทำอะไรก็ได้ ในทางกลับกัน ถ้าผมไม่ทำงานเลยและปฏิเสธทุกเรื่อง ผมก็จะถูกมองว่าเกียจคร้านและแทบไม่มีประโยชน์ ดังนั้นการทำงานเพียงครึ่งเดียวจึงเหมาะที่สุด เพราะไม่มีใครพูดถึงผมในทางเสียหายได้ ตอนนี้เข้าใจหรือยัง?
E. Uspenskiy, «จระเข้ Gena และผองเพื่อน»
นักธรณีวิทยาแห่ง Flatland กำลังวางแผนการวิจัยที่สำคัญ พวกเขาจึงเตรียมชุดจุดไว้ $n$ ชุด และจะทำการวัดที่จุดเหล่านี้ แต่ละชุดประกอบด้วยจุดที่แตกต่างกันสี่จุด ซึ่งกำหนดด้วยพิกัดสองมิติ
ชุดจุดที่เตรียมไว้ต้องได้รับการอนุมัติจากผู้จัดการ $m$ คน ผู้จัดการแต่ละคนเลือกรูปสี่เหลี่ยมผืนผ้าที่มีด้านขนานกับแกนพิกัด และอนุมัติการวัด ณ ทุกจุดที่อยู่ภายในหรือบนขอบของรูปสี่เหลี่ยมผืนผ้านั้น
ผู้จัดการจะเรียกว่ายอดเยี่ยม หากสำหรับชุดจุดที่กำหนดให้ทุกชุด เขาอนุมัติจุดจำนวนครึ่งหนึ่งพอดี จงพิจารณาสำหรับผู้จัดการแต่ละคนว่าเขายอดเยี่ยมหรือไม่
ข้อมูลนำเข้า
บรรทัดแรกมีจำนวนเต็มสองจำนวน $n$ และ $m$ คือจำนวนชุดจุดและจำนวนผู้จัดการ ($1 \le n \le 200\,000$, $1 \le m \le 200\,000$) จากนั้นมี $n$ กลุ่ม กลุ่มละสี่บรรทัด แต่ละบรรทัดมีจำนวนเต็มสองจำนวนซึ่งเป็นพิกัดของจุดถัดไป จุดในแต่ละชุดแตกต่างกันทั้งหมด $m$ บรรทัดถัดไปอธิบายรูปสี่เหลี่ยมผืนผ้า โดยแต่ละบรรทัดมีจำนวนเต็มสี่จำนวน $x_1,y_1,x_2,y_2$ ($x_1 \le x_2$, $y_1 \le y_2$)
พิกัดทั้งหมดมีค่าสัมบูรณ์ไม่เกิน $10^9$
ข้อมูลส่งออก
สำหรับผู้จัดการแต่ละคน ให้แสดง «YES» หากสำหรับชุดจุดที่กำหนดให้ทุกชุด เขาอนุมัติจุดจำนวนครึ่งหนึ่งพอดี มิฉะนั้นให้แสดง «NO»
ตัวอย่าง
ข้อมูลนำเข้า 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
ข้อมูลส่งออก 1
YES NO NO