eolymp
bolt
Try our new interface for solving problems
Məsələlər

Hoqvarts olimpiadası

Hoqvarts olimpiadası

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Hoqvartsda aşağı kurs tələbələri arasında sehirbazlıq nəzəriyyəsi mövzusunda ənənəvi illik olimpiada keçirilir. Məktəbin təsərrüfat müdirinə Arqusa Filçə tələbələri auditoriyalara yerləşdirmək təklifi verildi.

Каждый факультет выставил своих лучших учеников на олимпиаду. От Гриффиндора участвует g студентов, от Слизерина s студентов, Пуффендуй представляет h студентов и Когтевран r студентов. В распоряжении Филча находится m аудиторий. На аудитории наложено особое заклятие расширения, поэтому при необходимости они могут вместить любое количество студентов. При рассадке необходимо учесть, что ученики одного факультета, находящиеся в одной аудитории, могут, воспользовавшись случаем, начать жульничать, обмениваясь идеями по решению задач. Поэтому в любой аудитории количество студентов с одного факультета, попавших в нее, следует свести к минимуму. Назовем рассадку, удовлетворяющую такому требованию, оптимальной.

Помогите посчитать, какое минимальное количество студентов с одного факультета все же придется посадить в одной аудитории даже при оптимальной рассадке.

Giriş verilənləri

В первой строке идут четыре целых числа g, s, h и r (1g, s, h, r1000) - количество учеников, представляющих каждый из факультетов школы.

Во второй строке идет целое число m (1m1000) - количество классов в распоряжении уФилча.

Çıxış verilənləri

Выведите минимальное количество студентов с одного факультета, которое Филчу придется посадить в одну аудиторию даже при оптимальной рассадке.

Nümunə

Giriş verilənləri #1
4 3 4 4
2
Çıxış verilənləri #1
2
Giriş verilənləri #2
15 14 13 14
5
Çıxış verilənləri #2
3
Mənbə 2013 Московская городская олимпиада по информатике для 6-9 классов, Москва, 3 февраля, Задача А