메뉴 건너뛰기

문제

00c14 숙제 0  

시간메모리제출 올바른 답 비율
1초64MB
228
86
37.7%


나의 횟수나의 최근 판정시도 성공 비율
7562
82.7%
숙제  

방학과제를 벼락치기로 해 왔던 KOI군은 올해 여름방학에는 계획적으로 방학과제를 하려고 한다. 과제는 국어 교과서 A 페이지, 수학 교과서 B 페이지를 공부하는 것이다.

KOI 군은 하루에 최대로 국어 교과서 C 페이지, 수학 교과서 D페이지를 공부할 수 있으며 방학 일수 L일 내에 숙제를 끝내야 한다. 다만, 바캉스를 가는 날은 숙제를 할 수 없다.

올해 여름방학 일수 L, 국어 과제 페이지 수 A, 수학 과제 페이지 수 B, 하루에 KOI 군이 공부할 수 있는 최대 국어 페이지 수 C, 최대 수학 페이지 수 D가 입력 데이터로 주어질 때, 올해 여름방학 동안 바캉스를 떠날 수 있는 최대 일수를 계산하는 프로그램을 작성하시오.

입력

입력파일의 첫 번째 줄에는 올해 여름방학 기간인 정수 이 주어진다. 입력 파일의 첫 번째 줄에는 올해 여름방학 기간인 정수 \(L(2 \leq L \leq 40)\)이 주어진다. 두 번째 줄에는 국어 과제 페이지 수 \(A(2 \leq A \leq 40)\)가 주어진다. 세 번째 줄에는 수학 과제 페이지수 \(B(1 \leq B \leq 1000)\)가 주어진다. 네 번째 줄에는 KOI 군이 하루에 공부할 수 있는 최대 국어 페이지수 \(C(1 \leq C \leq 1000)\)가 주어진다. 다섯 번째 줄에는 KOI 군이 하루에 공부할 수 있는 최대 수학 페이지수 \(D(1 \leq D \leq 1000)\)가 주어진다. 단, KOI 군의 바캉스 일수는 최소 1일이다.

출력

첫 번째 줄에 KOI 군이 올해 여름방학에 떠날 수 있는 바캉스 최대 일수를 출력한다.

예시
1입력
20
25
30
6
8
출력
15
2입력
15
32
48
4
6
출력
7
위로