Ксоня и олимпиада
Результаты олимпиады можно будет найти после олимпиады по ссылке oi.in.ua
Ксения со своим классом пришла на олимпиаду за минут до её начала. Из-за карантинных ограничений организаторы пускают в аудитории по человек каждые минут.
То есть, первая группа из учеников зайдёт за минут до начала олимпиады. Следующая группа из учеников зайдёт за минут до начала, затем ещё одна группа за минут, и так далее. Ученики могут заходить даже за минут до начала (то есть в момент начала олимпиады). Однако после начала олимпиады вход запрещён.
Всего в классе (включая Ксению) учеников. Сколько учеников успеют зайти в аудитории до начала олимпиады?
Входные данные
Первая строка содержит четыре целых числа ().
Выходные данные
Выведите одно число — количество учеников, которые успеют попасть на олимпиаду.
Примеры
Примечание
Комментарий к первому примеру:
За 4 минуты до начала группа из двух учеников проходит на олимпиаду.
За 3 минуты трое учеников, что остались, ждут.
За 2 минуты трое учеников, что остались, ждут.
За 1 минуту группа из ещё двух учеников проходит на олимпиаду.
За 0 минут один ученик, что остался, ждёт. Поскольку время закончилось, успели пройти только четверо учеников.
Комментарий ко второму примеру:
За 4 минуты до начала олимпиады группа из трёх учеников проходит на олимпиаду.
За 3 минуты трое учеников, что остались, ждут.
За 2 минуты группа из ещё трёх учеников может проходить на олимпиаду. Поскольку больше учеников нет, успели зайти все 6 учеников.
Комментарий к третьему примеру:
За 6 минут до начала олимпиады группа из трёх учеников проходит на олимпиаду.
За 4 минуты семеро учеников, что остались, ждут.
За 3 минуты группа из ещё трёх учеников может проходить на олимпиаду.
За 1 минуту четверо учеников, что остались, ждут.
За 0 минут группа из трёх учеников заходит на олимпиаду.
Время истекло, поэтому зашло 9 учеников.