- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امروز , سالگرد تأسیس شرکت رهنماست به همین منظور چنگیز که از قدیمیهای رهنما است مأمور میشود تا بین برنامهنویسان رهنما هدایایی به رسم یادبود پخش کند. شرکت رهنما \(N\) برنامهنویس دارد که به هر کدام یک عدد یکتا بین \(1\) تا \(N\) نسبت داده شده است. برای گرفتن هدایا , برنامهنویسان رهنما یک صف تشکیل میدهند و به ترتیب شمارهشان در آن قرار میگیرند به این صورت که برنامهنویس با شماره ۱ در ابتدای صف و برنامهنویس با شماره \(N\) در انتهای صف قرار میگیرد. از آنجایی که چنگیز امروز به شرکت نیامده , تیمور را برای پخش جوایز مأمور میکند اما از طریق تلگرام به او فرمان میدهد که در هر مرحله چه کاری انجام دهد.
چنگیز به شدت رفیق باز است و ممکن است در صف دست ببرد.
چنگیز دو نوع فرمان به تیمور میدهد :
نوع اول: به تیمور میگوید که به شخصی که در سر صف قرار دارد هدیه دهد و وی را به ته صف بفرستد.
نوع دوم: به تیمور میگوید که برنامهنویس شماره \(i\) را پیدا کند و به سر صف بیاورد.
بدیهی است که ممکن است یک نفر چند بار جایزه بگیرد.
حال از شما میخواهیم با گرفتن دستورات چنگیز , بعد از هر دستور نوع اول , شماره برنامهنویسی که هدیه گرفته است را چاپ کنید.
ورودی
در خط اول به شما دو عدد \(N , C\) داده میشود که \(N\) تعداد برنامهنویسان رهنماست و \(C\) تعداد دستورات چنگیز است. در \(C\) خط بعدی دستورات بعدی به شما داده میشود. در هر خط یک عدد مانند \(x\) به شما داده میشود. اگر \(x\) برابر صفر بود یعنی دستور نوع اول است در غیر اینصورت دستور از نوع دوم است و به این معناست که نفر \(x\) ام باید به سر صف بیاید. \[1 \le N \le 1\ 000\ 000\ 000\] \[1 \le C \le 1\ 000\] \[0 \le x \le N\] به محدوده \(N\) توجه کنید.
خروجی
به ازای هر دستور نوع اول , شما باید شماره فردی را که هدیه میگیرد در یک خط چاپ کنید. ( تعداد خط های خروجی برابر تعداد دستورات نوع اول میشود)
مثال
ورودی نمونه ۱
100000 6
0
0
10000
0
0
20
خروجی نمونه ۱
1
2
10000
3
در دو دستور اول به نفرات اول و دوم هدیه داده میشود. در دستور سوم نفر \(1000\) ام به سر صف میاید. در دستور چهارم کسی که سر صف است , نفر \(1000\) ام , هدیه اش را میگیرد و به ته صف میرود. در دستور پنجم نفر سوم که اکنون سر صف است هدیه میگیرد و به ته صف میرود. در دستور ششم هم نفر \(20\) ام به سر صف میاید.
ورودی نمونه ۲
4 6
0
1
0
3
0
0
خروجی نمونه ۲
1
1
3
2