24329번 - ПУКАНКИ 다국어

„Мегамакс“ провежда състезание по бързо ядене на пуканки. В състезанието участват отбори от K човека. За състезанието N пакета пуканки се подреждат на масата в права линия и всеки член на отбора взема няколко пакета подред, като се започне отляво. Може да се вземат произволен брой пакети, включително нито един, ако предишният член на отбора е взел последния. Последният член на екипа взема всички останали пакети. Не трябва да се променят опаковките или няколко члена на отбора да имат един пакет. След разпределението на пуканките се дава сигнал за стартиране и всички участници започват да ядат пуканките си. Времето за завършване се определя от участника, който изяде последната си пуканка и се закръгля до цяло число секунди.

Количеството пуканки в опаковка може да бъде различно, затова е важно как се разпределят пакетите сред членовете на отбора, така че времето за ядене да е минимално. Известно е, че човек може да изяде точно S пуканки в секунда.

Напишете програма popcorn, която определя минималното време за ядене на пуканки.

На първия ред на стандартния вход са записани три цели числа – брой пакети с пуканки N, брой членове на отбора K и скорост на ядене на пуканките S.

Следващият ред съдържа N цели числа P_i - брой пуканки в пакет i, считани отляво надясно.

На стандартния изход програмата трябва да изведе едно цяло число – минималното време за ядене на пуканки според правилата на състезанието.

• 1 ≤ N ≤ 10⁵
• 1 ≤ K ≤ 10⁵
• 1 ≤ S ≤ 50
• 1 ≤ P_i ≤ 10⁴