Masala #0089

Xotira 16 MB Vaqt 1000 ms
14

Kanfetlar

Richman Poorlandiya mamlakati bolalarini xursand qilish maqsadida mamlakatga N(2 ≤ N ≤ 105) 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.


Kiruvchi ma'lumotlar:

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, 109] oralig’idagi  miqdorda kanfet bo’lishi mumkin.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
7
3
10
100
300
200
1000
20
30
40
2
10
4
1
2
3
4
10
20
30
40
100
200
10