Masala #GVULM3EYEJ

Bolalar bog'chasiga saxiy amaki N ta konfet solingan katta qop sovg'a qildi. Konfetlar M nafar bolaga tarqatilishiga qaror qilindi.
Har bir bola o'zi xohlagan konfetlar sonini aytdi. Agar bolaga kerakli miqdordagi konfet berilmasa, u xafa bo'ladi. Aniqroq aytganda, u qo'lga kirita olmagan har bir konfet uchun xafa bo'ladi. Ba'zilarning fikriga ko'ra, bolaning xafalik darajasi mahrum bo'lgan konfetlar sonining kvadratiga teng bo'ladi. Misol uchun, agar Shahzoda 32 ta konfet xohlasa, lekin atigi 29 ta olsa, unga 3 ta konfet yetmaydi, shuning uchun uning xafaligi 9 ga teng bo'ladi.
Afsuski, barcha bolalar uchun yetarli miqdorda konfet mavjud emas. Shuning uchun, konfetlar bolalarning xafaligi yig'indisi minimal bo'ladigan tarzda taqsimlanishi kerak.

Birinchi qatorda ikkita butun son N va M - konfetlar soni va bolalar soni kiritiladi.

Keyingi N ta qatorning har birida bittadan butun son - har bir bola xohlagan konfet miqdori kiritiladi. Kiritilgan sonlarning umumiy qiymati \(2 \times 10^9\) dan oshmaydi va har doim N dan katta bo'ladi.

\(1 \le N \le 2 \times 10^9\)

\(1 \le M \le 10^5\)

Bolalarning minimum xafalik darajasini chop eting.