Кава
Програміст Василь дуже любить пити каву. Кажуть, що він перетворює каву на код. Василь знає, що якщо вип'є чашку кави перед виконанням певного завдання, то витратить на нього на 20% менше часу, ніж без кави. Однак, на приготування кави також потрібен певний час.
Ваше завдання — визначити мінімальну кількість робочих днів (1 робочий день триває 8 годин), за які Василь зможе виконати всі свої завдання, якщо у нього є запас кави на K чашок. Василь вже заздалегідь визначив, скільки часу потрібно для кожного завдання. Завдання слід виконувати послідовно. Якщо залишок робочого часу не дозволяє виконати наступне завдання, Василь почне його виконувати наступного дня.
Зверніть увагу, що магічна дія кави впливає тільки на одне завдання, і не можна випити більше однієї чашки кави перед виконанням завдання.
Вхідні дані
Перший рядок вхідного файлу містить три цілі числа N, K, L — кількість завдань, кількість чашок кави та тривалість заварювання однієї чашки кави (1 ≤ N ≤ 1000, 0 ≤ K ≤ 1000, 1 ≤ L ≤ 100). Наступний рядок містить N цілих чисел, розділених пробілами, — необхідний обсяг часу для виконання кожного завдання (час задано в хвилинах, кожне число не менше 1 і не більше 480).
Вихідні дані
Виведіть у вихідний файл одне ціле число — мінімальну кількість днів, необхідних для виконання всіх завдань.