다리 건설

가듀키노 마을에는 폭우가 자주 내려, 평소에 쉽게 넘을 수 있던 보뇨치카 강이 범람한다. 범람한 강을 건너기 위해, 마을에 자리 잡은 사업가가 목욕탕을 짓고 남은 통나무로 부유식 다리를 만들려고 한다.

남은 통나무는 모두 두께가 같다. 길이가 $a$인 통나무가 $x$개, 길이가 $b$인 통나무가 $y$개 있다. 다리는 $l$개의 줄로 이루어지며, 각 줄은 통나무 한 개 이상으로 구성된다. 마지막 톱이 홍수 때 물에 빠졌으므로 통나무는 자를 수 없다.

수석 기술자는 가능한 한 폭이 넓은 다리를 만들려고 한다. 다리의 폭은 각 줄의 폭 중 가장 작은 값으로 정해진다.

예를 들어, 일곱 줄짜리 다리가 필요하고 길이 3인 통나무가 6개, 길이 2인 통나무가 10개 있다면, 폭 5인 다리를 만들 수 있다.

입력은 자연수 다섯 개 $x$, $a$, $y$, $b$, $l$이다. 모든 수는 150을 넘지 않는다. 통나무의 총 개수는 $l$보다 적지 않다.

만들 수 있는 다리의 최대 폭을 정수 하나로 출력한다.