- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
دانشکدهی هوافضا به تازگی از فضاپیمای «شریف نورد» رونمایی کرده است. این فضاپیما دارای $n$ صندلی است که به صورت دوری چیده شدهاند و به صورت ساعتگرد روی آنها شمارههای ١ تا $n$ نوشته شده است. قرار است در پروازی آزمایشی همهی $n$ دانشجوی دانشکدهی هوافضا با این فضاپیما سفر کنند.
هرکدام از دانشجویان این دانشکده یک شماره دانشجویی یکتا از ١ تا $n$ دارد. مسئول این پرواز آزمایشی، به هر یک از دانشجویان یک کارت داده که روی هر کدام از آنها یک شماره از ١ تا $n$ نوشته شده است. در هنگام پرواز همهی دانشجویان به ترتیب شماره دانشجویی وارد «شریف نورد» شده و هر کس کارتی که در دستش هست را نگاه میکند و به سراغ صندلی با آن شماره میرود. اگر آن صندلی خالی بود روی آن مینشیند وگرنه $c$ صندلی در جهت ساعتگرد جلو میرود. اگر صندلی جدید خالی بود مینشیند و اگر خالی نبود باز $c$ صندلی در جهت ساعتگرد جلو میرود. او آن قدر این کار را تکرار میکند تا به یک صندلی خالی برسد. سپس آنجا مینشیند.
مثللاً اگر $c$ برابر ٣ باشد و $n$ برابر ٧ باشد و صندلی ۵ و ١ پر باشند، کسی که بخواهد روی صندلی ۵ بنشیند به جای این که روی ۵ بنشیند روی ۴ مینشیند.
مسئول پرواز پس از اینکه همه نشستند برای اینکه به همه نشان دهد باهوش است تصمیم گرفته است بدون این که به صندلیها نگاه کند بگوید هر دانشجویی روی کدام صندلی نشسته است. اما او دید این کار سخت است و آن قدر هم باهوش نیست. لذا از شما درخواست کمک کرده است.
ورودی
در خط اول به ترتیب $n$ و $m$ و $c$ میآید. ($m,n \leq 100$ و $1 \leq c \leq n-1$ و $m \leq n$)
سپس در خط بعد $n$ عدد میآید که عدد $i$ ام، عدد کارت دانشجو با شماره دانشجویی $i$ را مشخص میکند. در خط بعد $m$ شمارهی دانشجویی از میان $n$ شمارهی دانشجویی موجود آمده است که شما باید بگویید هر یک بر روی چه صندلی ای نشستهاند (به همان ترتیبی که این $m$ عدد آمده اند.) در این $m$ عدد ممکن است اعداد تکراری نیز وجود داشته باشد.
خروجی
اگر امکان نشستن همهی افراد وجود نداشت، در خروجی تنها کلمهی Impossibe
را چاپ کنید. در غیر این صورت شما باید $m$ عدد چاپ کنید که شماره صندلیهای افرادی است که سوال شدهاند.
مثال
ورودی نمونه ۱
5 4 2
5 1 5 2 5
4 1 3 5
خروجی نمونه ۱
4 5 2 3
ورودی نمونه ۲
6 2 2
3 5 1 1 1 1
1 2
خروجی نمونه ۲
Impossible
ارسال پاسخ برای این سؤال