- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
معلم ریاضی خیلی از امین خوشش نمیآید و همیشه او را مجبور میکند که سختترین مسائل را پای تخته حل کند.
امروز هم او یک دنباله شامل عدد صحیح غیرمنفی را روی تخته نوشت و امین را پای تخته صدا زد. در یک حرکت، معلم به امین اجازه میدهد که یکی از عدد روی تخته را پاک کرده و به جای آن عددی به میزان یک واحد بیشتر بنویسد. معلم از امین میخواهد که با کمترین تعداد حرکت، به گونهای عمل کند که در این دنباله، عددهای متوالی از 1 تا در جایی ظاهر شوند.
به امین کمک کنید تا بفهمد با کمترین تعداد حرکت میتواند به این هدف برسد به طوری که برای حداقل یک داشته باشیم ، یا مشخص کنید که این کار غیرممکن است و معلم دوباره بیرحمانه امین را اذیت میکند.
ورودی
اولین خط فایل ورودی شامل دو عدد طبیعی و است.
دومین خط شامل عدد است --- مقادیر اولیه عناصر دنباله نوشته شده.
خروجی
در تنها خط فایل خروجی، کمترین تعداد حرکتهایی که امین نیاز دارد تا مسئله را حل کند را بنویسید، یا -1
اگر این کار غیرممکن است.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲
ارسال پاسخ برای این سؤال