Деву — известный исполнитель классической музыки. Его приглашают на многие большие фестивали и мероприятия. Недавно его пригласили на «всемирный фестиваль классического пения». Кроме Деву пригласили и комика Чуру.
Деву предоставил организаторам список песен и список времен, необходимых для их исполнения. Всего он будет петь n песен, i-я песня займет ровно ti минут. Комик Чуру будет рассказывать шутки. Все его шутки длятся ровно по пять минут.
Большинство людей придут на фестиваль послушать Деву. К сожалению, Деву требуется 10-минутный перерыв для отдыха после каждой песни. К счастью, Чуру может рассказывать шутки, не отдыхая.
Вы, как один из организаторов, должны составить оптимальное расписание для меропрития. По некоторым причинам надо соблюдать следующие условия:
- продолжительность мероприятия не должна превышать d минут;
- Деву должен спеть полностью все свои песни, при этом количество рассказанных Чуру шуток должно быть как можно больше.
Если невозможно найти способ спланировать мероприятие, чтобы Деву спел все свои песни, выведите -1. В противном случае, выведите максимальное количество шуток, которые Чуру сможет рассказать на мероприятии.
Выходные данные
Если невозможно найти способ спланировать мероприятие, чтобы Деву спел все свои песни, выведите -1. В противном случае выведите максимальное количество шуток, которые Чуру сможет рассказать на мероприятии.
Примечание
Рассмотрим первый пример. Длительность мероприятия составляет 30 минут. Можно составить план мероприятия, в котором у Чуру будет 5 шуток, следующим образом:
- Сначала Чуру рассказывает шутку 5 минут.
- Затем Деву поет первую песню 2 минуты.
- Затем Чуру рассказывает 2 шутки за 10 минут.
- Затем Деву поет следующую песню за 2 минуты.
- Затем Чуру рассказывает 2 шутки за 10 минут.
- И наконец Деву поет свою последнюю песню за 1 минуту.
В целом ребята тратят 5 + 2 + 10 + 2 + 10 + 1 = 30 минут. Получить больше шуток никак не получится.
Рассмотрим второй пример. Здесь мы никак не можем организовать все песни Деву. Следовательно, ответ равен -1.