پیاده‌رو


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مارچلو پس از به جیب زدن فراوان از فروش پنکیک‌ها، تصمیم گرفت برای ساخت تابستان رویایی خود تکانی بخورد و اندکی ورزش کند. از آنجایی که خیلی امکانات نداشت با پیاده روی در پیاده‌روی جلوی خانه‌اش شروع کرد.

پیاده‌روی جلوی خانه‌ی مارچلو به شکل نواری با nn خانه است که هر یک از خانه‌ها سیاه یا سفید می‌باشد. او که آرام و قرار ندارد در هر دقیقه از خانه‌ی فعلی خود به خانه‌ی مجاور می‌رود البته به این شرط که رنگ آن خانه با خانه‌ی فعلی‌اش متفاوت باشد.

او که برای این کار بسیار ذوق‌زده است از شما می‌خواهد برای هر یک از qq حالتی که در ذهن خود دارد بگویید آیا می‌تواند از خانه‌ی مبدأ مورد نظرش شروع و با رعابت شرایط بالا، در خانه‌ی مقصد مورد نظرش تمام کند یا خیر.

ورودی🔗

در خط اول ورودی nn و qq آمده که به ترتیب نشان‌دهنده‌ی تعداد خانه‌ها و تعداد حالات در ذهن مارچلو است. 2n100 0002 \le n \le 100\ 000 1q100 0001 \le q \le 100\ 000 در خط دوم ورودی nn عدد آمده که اگر عدد iiام برابر صفر باشد خانه‌ی iiام سفید و در غیر این صورت سیاه است. در خط iiام از qq خط بعدی دو عدد sis_i و eie_i آمده که خانه‌ی شروع و پایان مورد نظر مارچلو است. 1si,ein1 \le s_i, e_i \le n sieis_i \neq e_i

خروجی🔗

خروجی qq خط دارد. اگر مارچلو می‌توانست پیاده روی‌اش را از خانه‌ی sis_i شروع و در خانه‌ی eie_i به پایان برساند در خط iiاُم عبارت ‍YES و در غیر این صورت NO چاپ کنید.

ورودی نمونه ۱🔗

5 3
0 1 0 0 1
1 3
2 4
4 5
Plain text

خروجی نمونه ۱🔗

YES
NO
YES
Plain text

در حالت دوم مارچلو نمی‌تواند پیاده روی‌اش را از خانه‌ی ۲ شروع و در خانه‌ی ۴ تمام کند. در دو حالت دیگر می‌توان دنباله حرکتی ارائه داد که این کار ممکن باشد.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.