- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
تعداد $n$ آکواریم خالی از آب به طول و عرض‌های برابر و ارتفاع‌های متفاوت را به هم چسبانده‌ایم و آن‌ها را از چپ به راست با اعداد ۱ تا $n$ به ترتیب شماره‌گذاری کرده‌ایم؛ به طوری که ارتفاع آکواریم شماره‌ی $i$، $h_i$ می‌باشد. (شکل پایین) سپس $q$ عملیات روی آکواریمها به این صورت انجام می‌دهیم:
یکی از آکواریمها را انتخاب کرده و اینقدر روی آن آب می‌ریزیم تا به اندازه‌ی یک واحد ارتفاعش زیاد شود. امکان دارد که در این بین از آکواریمی که ما انتخاب کرده‌ایم آب به آکواریم‌های بغلی و از آن‌ها به دیگران سرریز کند اما دقت کنید که آب فقط از یک آکواریم به سمت آکواریم سمت راست و یا سمت چپ آن سرریز می‌کند و به بیرون از مجموعه آکواریمها سر ریز نمی‌کند.
برای درک بهتر به مثال زیر دقت کنید:
فرض کنید که الان وضعیت آکواریمها به صورت زیر باشد.
حالا اگر ما بخواهیم یک عملیات روی ششمین آکواریم از سمت چپ انجام بدهیم این اتفاق می‌افتد:
زمانی که روی آکواریم شماره‌ی ۶ آب می‌ریزیم، آب از آن داخل آکواریم شماره‌ی ۵ و ۷ سرریز می‌کند و در نتیجه آکواریم شماره‌ی ۵ و ۷ پر می‌شود و سرریز می‌کند داخل بقیه و همینطور که تا آخر پیش برویم، برای اینکه در نهایت ارتفاع آکواریم شماره‌ی ۶ یک واحد زیاد شود، نیازمندیم که اینقدر آب بریزیم تا وضعیت آکواریمها به این صورت شود.
حالا وظیفه‌ی شما در این سوال این است که اولین جایی را که در این بین آبی به آکواریم شماره‌ی ۱ یا $n$ سرریز می‌کند، خروجی دهید. یعنی باید شماره‌ی اولین عملیاتی را خروجی دهید که در حین انجام آن آب به آکواریم شماره‌ی ۱ یا $n$ سرریز کند.
ورودی
در سطر اول ورودی دو عدد $n$ و $q$ می‌آید که به ترتیب نمایانگر تعداد آکواریمها و تعداد عملیات‌ها می‌باشد.
سپس در خط بعدی $n$ عدد می‌آید که با یک فاصله از هم جدا شده‌اند و عدد $i$ ام نمایانگر $h_i$ می‌باشد.
بعد از آن $q$ خط می‌آید که در خط $i$، $d_i$ می‌آید که نمایانگر آکواریم انتخابی برای عملیات $i$ است. دقت کنید که آکواریم انتخابی هیچ‌گاه آکواریم شماره‌ی ۱ و یا $n$ نخواهد بود. ورودی عملیات‌ها به ترتیب انجام آن‌ها خواهد بود یعنی اولین ورودی مربوط به اولین عملیات می‌باشد و دومین ورودی مربوط به دومین عملیات می‌باشد و همینطور تا آخر. $$ 3 \le n, q \le 100 $$ $$ 1 \le h_i \le 20 $$ $$ 2 \le d_i \le n-1 $$
خروجی
در تنها سطر خروجی شماره‌ی اولین عملیاتی را که در حین انجام آن آب به آکواریم شماره‌ی ۱ یا $n$ می‌رسد خروجی دهید. اگر در حین انجام هیچکدام از این عملیات‌ها آب به آکواریم شماره‌ی ۱ یا $n$ سرریز نکرد، عبارت No Answer را خروجی دهید.
مثال
ورودی نمونه ۱
5 8
5 2 1 3 4
2
2
4
4
4
4
3
2
خروجی نمونه ۱
7
ورودی نمونه ۲
4 3
3 4 2 3
3
3
2
خروجی نمونه ۲
No Answer
ورودی نمونه ۳
4 4
1 4 2 3
3
3
2
3
خروجی نمونه ۳
No Answer
ورودی نمونه ۴
4 8
3 4 2 1
3
3
2
2
2
2
2
2
خروجی نمونه ۴
7
ارسال پاسخ برای این سؤال