Решение задачи Отлично! с Codeforces

Семестр подходит к концу и пора бы уже задумываться об оценках. Сегодня на занятии преподаватель сказал, что оценки за экзамен будут выставляться автоматически — нужно посчитать среднее арифметическое оценок за лабораторные работы и округлить до ближайшего целого числа. При этом округление производится в пользу студента — 4.5 будет округлено до 5 (см. пример 3), но 4.4 — уже до 4.

Для Васи данная новость стала полной неожиданностью — он хотел просто ответить всё на экзамене и получить заслуженную «отлично», а лабораторные делал спустя рукава. Может оказаться, что у Васи не выходит 5, а может и вообще текущие оценки вынуждают преподавателя поставить 2. К счастью, преподаватель разрешил переделать лабораторные и тем самым исправить оценки перед подсчетом среднего арифметического. Вася хочет переделать минимальное количество лабораторных работ так, чтобы в итоге преподаватель выставил оценку 5. Вася может сам выбрать, какие оценки надо исправлять, более того, Вася постарается, и переделанные работы будут идеальными — он точно получит за них 5.

Помогите Васе — посчитайте, какое наименьшее количество лабораторных работ ему придется переделать.