فهرست مندرجات
سرهنگ
همان‌طور که می‌دانید مهره‌ی سرباز در شطرنج دو نوع حرکت می‌تواند انجام دهد. یکی این که اگر هیچ مهره‌ای روبرویش نباشد، می‌تواند یک خانه به جلو برود. و دیگری این که اگر یک مهره‌ی حریف در یکی از خانه‌های جلوسمت‌راست یا جلوسمت‌چپ آن باشد، می‌تواند مهره‌ی حریف را زده و جای آن مهره را بگیرد.
علی به یک نوع شطرنج خاص علاقه دارد که در آن مهره‌ی سرباز می‌تواند به درجه‌ی سرهنگی برسد. اگر یک سرباز به درجه‌ی سرهنگی برسد، بقیه‌ی مهره‌ها از شدت تعجّب از حرکت باز می‌ایستند و تنها مهره‌ای که می‌تواند حرکت کند، مهره‌ی سرهنگ است و این مهره هم می‌تواند به تعداد دلخواه حرکت کند. در ضمن علی دوست دارد برای بازی اندازه‌ی صفحه‌ی شطرنج و تعداد مهره‌های هر کدام از بازی‌کنان را خودش تعیین کند.
دیروز در حالی که علی داشت با یکی از دوستانش شطرنج مورد علاقه‌اش را بازی می‌کرد، ناگهان یکی از سربازهایش به درجه‌ی سرهنگی نائل آمد. حالا علی می‌خواهد سرهنگ خود را به یک خانه‌ی مشخص از صفحه‌ی شطرنج ببرد.
شما باید برنامه‌ای بنویسید که با گرفتن وضعیت بازی بگوید که آیا علی می‌تواند این مهم را به انجام برساند یا خیر.
توجه کنید که جهت حرکت سرهنگ به سمت بالای صفحه ($y$ بیشتر) است.
ورودی
- در سطر اول ورودی دو عدد $m$ و $n$ آمده است،
- در سطر دوم مکان اولیه سرهنگ و در سطر سوم مکان نهایی سرهنگ آمده است.
- در $n$ سطر بعدی، در هر سطر دو عدد آمده که مکان مهره‌های علی و در $m$ سطر بعد مکان مهره‌های حریف او وجود دارد.
- دقت کنید که ابتدا مولفه $x$ و سپس مولفه $y$ در ورودی می‌آید. $x$و $y$ مکان‌های مختلف می‌توانند هر مقدار
int باشند. - $1 \leq n \leq 5000$
- $1 \leq m \leq 5000$
- ۵۰ درصد نمره به نوشتن تعداد سربازها اختصاص دارد و ۵۰ درصد نمره به نوشتن اندیس آن‌ها اختصاص دارد. در واقع اگر تنها تعداد سربازها را در خروجی بنویسید (البته درست)، ۵۰ درصد نمره را کسب خواهید کرد.
خروجی
- در صورت نبود جواب در تنها سطر خروجی $-1$ بنویسید.
- در صورتی که جواب وجود داشت، در سطر اول تعداد سربازهایی را که سرهنگ می‌خورد و در سطر بعد به ترتیب صعودی اندیس سربازهایی که خورده می‌شوند را بنویسید.
محدودیت‌ها
- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ورودی و خروجی نمونه
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
