Олімпіада в Гоґвортсі
В Гоґвортсі відбувається традиційна щорічна олімпіада з теорії магії для молодших курсів. Завгосп школи, Арґус Філч, отримав завдання розподілити студентів по аудиторіях.
Кожен факультет делегував своїх найкращих учнів для участі в олімпіаді. Від Грифіндору бере участь g студентів, від Слизерину — s студентів, Гафелпаф представляє h студентів, а Рейвенклов — r студентів. У розпорядженні Філча є m аудиторій. Завдяки особливому закляттю розширення, аудиторії можуть вмістити будь-яку кількість студентів. Однак, при розсадці важливо врахувати, що учні одного факультету, які опинилися в одній аудиторії, можуть почати шахраювати, обмінюючись ідеями щодо розв'язання задач. Тому в будь-якій аудиторії слід звести до мінімуму кількість студентів з одного факультету. Розсадка, що відповідає цій вимозі, вважається оптимальною.
Допоможіть визначити, яку мінімальну кількість студентів з одного факультету все ж доведеться посадити в одній аудиторії, навіть при оптимальній розсадці.
Вхідні дані
У першому рядку наведено чотири цілі числа g, s, h і r (1 ≤ g, s, h, r ≤ 1000) — кількість учнів, які представляють кожен з факультетів школи.
У другому рядку наведено ціле число m (1 ≤ m ≤ 1000) — кількість аудиторій у розпорядженні Філча.
Вихідні дані
Виведіть мінімальну кількість студентів з одного факультету, яку Філчу доведеться посадити в одну аудиторію, навіть при оптимальній розсадці.