Masala #0089

Richman Poorlandiya mamlakati bolalarini xursand qilish maqsadida mamlakatga N(2 ≤ N ≤ 10⁵) ta qadoqlangan paketda kanfetlar bilan yetib bordi. Har bir paketning yuza qismiga qadoq ichida nechta kanfet borligi yozilgan edi. Poorlandiyaga yetib borib bildiki, u yerda jami K(2 ≤ K ≤ N) ta bola bor, va u har bir bolaga bittadan qadoqda kanfet berishga qaror qildi.

Barchaga ma’lumki bolalar kimdandir kamroq kanfet olsa o’sha boladan oz bo’lsada xafa bo’ladi. Poorlandiya mamlakati bolalarida xafa bo’lish ham darajalarga ajratilgan, ya’ni i - bolaning j -  boladan xafa bo’lish darajasi i – bolaga berilgan kanfet qadog’idagi kanfetlar soni j – bolaga berilgan kanfet qadog’idagi kanfetlar sonidan nechtaga kamligiga teng(faqat kamligiga, ko’p bo’lsa xafa bo’lish darajasi 0 ga teng bo’ladi).

Richman bolalarning har biriga bittadan qadoqda kanfet bergan vaqtda bolalarning umumiy xafalik darajasi eng kamida nechchi bo’lishini aniqlang.

INPUT.TXT kirish faylining birinchi satrida N soni kiritiladi, ikkinchi satrda K soni kiritiladi, keyingi N satrda har bir kanfet qadog’idagi kanfetlar soni kiritiladi. Barcha kiruvchi sonlar butun, har bir kanfet qadog’ida [0, 10⁹] oralig’idagi  miqdorda kanfet bo’lishi mumkin.

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimini chop eting.