Кубок практики ИВТ

Если сейчас студенты ИВТ, показавшие хороший результат на учебной практике, получают дипломы, то в будущем, вполне возможно, будет разыгрываться Кубок практики ИВТ.

Для отбора на финал может проводиться любое количество заочных турниров, относящихся к одному их двух видов:

• Турнир первого вида должен содержать A задач, а по его результатам в финал проходят N лучших студентов;
• Турнир второго вида должен содержать B задач, а по его результатам в финал проходит один лучший студент.

В финале должно участвовать не менее (N × M) студентов; студенты, прошедшие в финал по результатам некоторого турнира, не участвуют в других заочных турнирах. Отметим, что есть K студентов, которые приглашаются на финал без участия в заочных турнирах.

Игорь и Максим уже подозревают, что составлять задачи для заочных турниров снова придётся именно им, и поэтому хотят узнать минимальное число задач, которое нужно придумать. Помогите им!

Первая строка содержит целые числа A и B (1 <= A, B <= 100) — требуемые количества задач на турнирах первого и второго рода соответственно.

Вторая строка содержит целые числа N и M (1 <= N, M <= 100).

Третья строка содержит целое число K (1 <= K <= 100) — количество финалистов, не участвующих в заочных турнирах.

Выведите единственное целое число — минимальное количество задач, которые нужно составить для отборочных турниров.