eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кофе

Кофе

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Программист Василий очень любит пить кофе. О нем еще говорят, что он превращает кофе в код. Василий знает, если он выпьет чашку кофе перед выполнением определенного задания, то он потратит на него на 20% меньше времени, чем без кофе. Но на заваривания кофе, тоже необходимо потратить некоторое время.

Вам необходимо определить, за какое минимальное количество рабочих дней (1 рабочий день длится 8 часов) Василий сможет справиться со всеми своими заданиями, если у него есть запас кофе на K чашек. Василий уже заранее определил необходимое количество времени для каждого задания. Задания необходимо выполнять последовательно. Если остаток рабочего времени не позволяет выполнить следующее задание, то Василий начнет его выполнять на следующий день.

Обратите внимание, что магическое действие кофе влияет только на одно задание, и нельзя выпивать перед выполнением задания более одной чашки кофе.

Вхідні дані

Первая строка входного файла содержит три целых числа N, K, L - количество заданий, количество чашек кофе и продолжительность заваривания одной чашки кофе (1N1000, 0K1000, 1L100). Следующая строка содержит N целых чисел, разделенных пробелами - необходимый объем времени для выполнения каждого задания (время задано в минутах, каждое число не менее 1 и не более 480).

Вихідні дані

Необходимо вывести в выходной файл одно целое число - минимальное количество дней, которые необходимо потратить на выполнение всех заданий.

Приклад

Вхідні дані #1
5 1 10
10 10 10 100 360
Вихідні дані #1
1
Автор Черненко Роман
Джерело Osipovsky Cup - 2013