Masala #QSNAQHONOR

X kitob o‘qishni yaxshi ko‘radi. Uning yaqin do‘sti buni bilgan holda, unga N ta qutida kitoblar tashlab ketdi. Har bir qutida \(a_i\) ta kitob bor. Har bir qutidagi kitoblar alohida mavzuga tegishli bo‘lib, hech qaysi ikki qutining mavzusi bir xil emas.

Endi X kitoblarni o‘z javoniga joylashtirmoqchi. Hozircha javon bo‘m-bo‘sh, ya’ni unda bitta ham kitob yo‘q. Javon \(K\) ta qatordan iborat va har bir qatorga istalgancha ko‘p kitob sig‘ishi mumkin.

X kitoblarni ketma-ket joylashtiradi, ya’ni avval 1-qutidagi kitoblarni tugatadi, keyin 2-qutidagi kitoblarni va hokazo. U bir xil mavzudagi kitoblar bir qatorda bo‘lishini xohlaydi (ayrim qatorlar bo'sh qolishi ham mumkin).

Yana uning istagi — javondagi qatorlar orasida eng ko‘p kitob joylashgan qatordagi kitoblar sonini imkon qadar minimal qilish.

X ga shu minimal qiymatni topishda yordam bering.

Birinchi qatorda N va K sonlari (1 <= K <= N <= 100000).

Keyingi qatorda har bir qutida nechtadan kitob borligi beriladi.

Masalada so'ralgan son.