베를랜드 대학교

베를랜드에서 가장 좋은 대학교에 다니는 학생이 $t$명 있다. 베를랜드에서는 프로그래밍만 공부하므로 과목은 하나뿐이다. 모든 학생은 강의에 출석해야 한다.

전체 과정은 $n$개의 강의로 이루어진다. 강의 중 $k$개 이상에 출석한 학생은 과정을 통과한다.

대학교에는 강당이 두 개뿐인데, 하나는 $a$명, 다른 하나는 $b$명을 수용할 수 있다. 편의를 위해 학교 측은 홀수 주에는 첫 번째 강당에서, 짝수 주에는 두 번째 강당에서 강의를 진행하기로 했다. 따라서 첫 번째 강의는 1번 강당에서, 두 번째 강의는 2번 강당에서, 세 번째 강의는 다시 1번 강당에서 진행되는 식이다.

강당의 크기가 작아서 모든 학생이 $k$개 이상의 강의에 출석하는 것은 불가능할 수도 있다. 통과할 수 있는 학생 수의 최댓값을 구하여라.

첫째 줄에 다섯 개의 정수가 주어진다.

• $t$ --- 학생 수
• $n$ --- 강의 수
• $a$ --- 첫 번째 강당의 크기
• $b$ --- 두 번째 강당의 크기
• $k$ --- 과정을 통과하기 위해 출석해야 하는 최소 강의 수

제한은 $1 \leq t, n, a, b, k \leq 10^9$이다.

$k$개 이상의 강의에 출석하여 과정을 통과할 수 있는 학생 수의 최댓값을 정수 하나로 출력한다.

네 번째 예제에서는 5명의 학생이 과정을 통과할 수 있다. 가능한 전략 하나는 다음과 같다.

1. 학생 $1$, $2$, $3$, $4$, $5$가 첫 번째 강의에 출석한다.
2. 학생 $1$, $3$이 두 번째 강의에 출석한다.
3. 학생 $1$, $2$, $3$, $4$, $5$가 세 번째 강의에 출석한다.
4. 학생 $2$, $4$, $5$가 네 번째 강의에 출석한다.

이렇게 하면 이 5명의 학생은 각각 $3$개 이상의 강의에 출석할 수 있다.