• سوال‌های مسابقه به ترتیب سختی مرتب نشدن! رندومه ترتیبشون.

  • رتبه‌بندی باز هست. می‌تونید حین مسابقه از دیدن سوال‌هایی که بقیه حل کردن راهنمایی بگیرین!

  • اگه با ورودی گرفتن و خروجی دادن توی یه زبون مشکل دارید: نحوه کار با ورودی و خروجی

  • رتبه‌بندی مسابقه طبق قواعد ICPC‌ هست! یعنی هر ارسال یا کامله یا ۰، و هر ارسال غلط ۲۰ دقیقه پنالتی زمانی داره. رتبه‌بندی اول بر اساس تعداد سوال و بعد بر اساس پنالتی هست.

  • سوال‌ها تست شده هستن؛ ولی اگه حس کردید مشکلی وجود داره می‌تونید با ۰۹۲۰۳۱۰۵۲۰۱ (محمد مهدی شکری) تماس بگیرید.

مطالعه


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

یک روز یک خری متعلق به مناطق بیابانی به کتابخانه رفت و به دلیل خرارت(خر بودن) به جای مطالعه تصمیم گرفت کتاب ها را گاز بزند. کتابخانه nn کتاب دارد که بر حسب موضوعشان با nn عدد صحیح متفاوت بین 11 تا nn شماره گذاری شده اند. او می‌خواهد همه کتاب ها را گاز بزند اما می‌خواهد به ترتیبی به گاز زدن بپردازد که حوصله اش سر نرود. از آنجا که هر چه عدد دو کتاب به هم نزدیک تر باشد موضوعاتشان بیشتر شبیه به هم است، در صورتی که خر ما دو کتاب متوالی گاز بزند که اعدادشان کمتر از kk تا اختلاف دارند، به دلیل شباهت محتوا حوصله اش سر می‌رود. او خر است و از شما می‌خواهد که ترتیب مناسبی برای گاز زدن به او پیشنهاد دهید.

ورودی🔗

در تنها سطر ورودی به ترتیب دو عدد صحیح nn و kk می‌آیند که تعداد کتاب ها و عدد مربوط به حوصله خر را نشان می‌دهند. 1kn1 000 000 1 \le k \le n \le 1\ 000\ 000

خروجی🔗

در تنها خط خروجی باید ترتیب مناسبی از کتاب ها برای این که خر ما گاز بزند چاپ شود و اگر چنین ترتیبی وجود نداشت عبارت "Impossible" چاپ شود.

مثال🔗

ورودی نمونه ۱🔗

5 2
Plain text

خروجی نمونه ۱🔗

1 4 2 5 3
Plain text

اگر خر ما کتاب ها را به این ترتیب گاز بزند اختلاف اعداد کتاب های متوالی به ترتیب ۳، ۲، ۳ و ۲ می‌شود و بنابراین اعداد کتاب های متوالی حداقل ۲ تا اختلاف خواهند داشت.

ورودی نمونه ۲🔗

2 2
Plain text

خروجی نمونه ۲🔗

Impossible
Plain text

در این صورت چه کتاب ها به ترتیب [2, 1] و چه به ترتیب [1, 2] گاز زده شوند، اختلاف اعداد کتاب اول و دوم کمتر از ۲ می‌شود.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.