ا اليوم، تأهل مشاركٍ في مسابقة UJGOI للمرحلة النهائية. تعرف ساكوركو أن كل مشارك إما سعيد أو غير سعيد بشأن المسابقة. لديها مهمة، حيث تغير المهمة مزاج جميع المشاركين من المشاركين من المشارك \ell_i إلى المشارك r_i إلى عكس حالتهم الحالية. تحتاج ساكوركو إلى اختيار مجموعة جزئية من المهام بطريقة تجعل جميع المشاركين سعداء، لكن هذه المهمة صعبة جدًا عليها، لذا تطلب مساعدتك.
السطر الأول يحتوي على عددين صحيحين و (1\le n,q\le 2\cdot 10^5) — عدد المشاركين و عدد المهام.
السطر الثاني يحتوي على عدد صحيح a_1, ~a_2, \dots, ~a_n (إذا كان المشارك سعيدًا فإنa_i=0 ، وإلا فإن a_i=1).
كل من الأسطر التالية تحتوي على عددين صحيحين \ell_i و r_i (1\le \ell_i\le r_i\le n).
إذا كان اختيار مجموعة جزئية تحقق الشروط غير ممكن، اطبع "NO".
إذا كان ذلك ممكنا خيار ، اطبع في السطر الأول "YES". ثم في السطر الثاني، اطبع رمز "0" و "1". يجب أن يكون الرمز رقم هو "1" إذا كنت تريد استخدام المهمة ، و إلا يجب أن يكون ذلك الرمز "0". إذا كانت هناك خيارات متعددة — اطبع أي منها.
Example 1
Example 2
في المثال الأول، تغير المهمة الأولى مزاج المشاركين الأولين، و بذلك تتغير المصفوفة على النحو التالي:
سيغير المشارك الأول مزاجه من إلى ;
سيغير المشارك الثاني مزاجه من إلى ;
لن يغير المشارك الثالث مزاجه;
لن يغير المشارك الرابع مزاجه.
لذا ستكون المصفوفة الناتجة .
تغير المهمة الثانية مزاج المشاركين الثاني والثالث، و بذلك تتغير المصفوفة على النحو التالي:
لن يغير المشارك الأول مزاجه.
سيغير المشارك الثاني مزاجه من إلى ;
سيغير المشارك الثالث مزاجه من إلى ;
لن يغير المشارك الرابع مزاجه.
لذا ستكون المصفوفة الناتجة .
( نقاط): n\le 5;
( نقاط): q \le 20;
( نقاط): q \le 40;
( نقاط): n \le 64;
( نقاط): جميع \ell_i مختلفة;
( نقاط): a_i = 1 لجميع ;
( نقاط): n,~q~\le~1000;
( نقاط): بدون قيود إضافية.