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