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