- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
امروز , سالگرد تأسیس شرکت رهنماست به همین منظور چنگیز که از قدیمی‌های رهنما است مأمور میشود تا بین برنامه‌نویسان رهنما هدایایی به رسم یادبود پخش کند. شرکت رهنما $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
ارسال پاسخ برای این سؤال