درس زندگی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۱۰۲۴ مگابایت

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

ورودی🔗

در خط اول ورودی، دو عدد nn و kk داده می‌شود. در خط بعد، nn عدد داده می‌شود که عدد aia_i نشان‌دهنده‌ی نمره‌ی دانش‌آموز iiام است. 1n1 000 1 \le n \le 1\ 000 0k10×n 0 \le k \le 10 \times n 1ai10 1 \le a_i \le 10

خروجی🔗

در تنها خط خروجی، کمترین تعداد مرحله‌ای که لازم هست تا میکائیل به هدفش برسد را چاپ کنید.

مثال🔗

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

2 1
1 10
Plain text

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

8
Plain text

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

3 2
10 1 10
Plain text

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

8
Plain text