«لدي قاعدة»، قال المدير، «أن أنجز دائمًا نصف العمل فقط».
«لماذا لديك مثل هذه القاعدة؟» سأل 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