페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2946

방학 숙제 1초 64MB

문제

방학이 끝날 때 마다 숙제가 밀려 고생했던 시웅이는 올해는 방학숙제를 계획적으로 수행할 생각이다. 

올해 방학 숙제는 영어 A페이지와 수학 B페이지이다.

 

시웅이는 하루에 최대 영어 C페이지와 수학 D페이지를 해 낼 수 있다. 

그리고 숙제를 조금이라도 한 날엔 놀지 못한다.

 

방학기간은 L일 이고 시웅이는 방학기간 안에 숙제를 끝낼 계획이다.

올 방학동안 시웅이가 놀 수 있는 날은 최대 며칠일까?


입력

첫 행에 방학기간이 날 수 L(2 <= L <= 40)이 입력된다.

두 번째 행에 영어숙제 A(1 <= A <= 1000)페이지가 입력된다. 

세 번째 행에 수학숙제 B(1 <= B <= 1000)페이지가 입력된다. 

네 번째 행에 시웅이가 하루에 할 수 있는 최대 영어의 양 C( 1 <= C <= 100)페이지가 입력된다. 

다섯 번째 행에 시웅이가 하루에 할 수 있는 최대 수학의 양 D( 1<= D <= 100)페이지가 입력된다. 

입력 데이터는 시웅이가 방학숙제를 모두 끝내고 적어도 하루는 놀 수 있도록 주어진다.


출력

시웅이가 놀 수 있는 최대 날 수를 출력한다.

예제1

입력
20

25
30
6
8
출력
15

예제2

입력
15

32
48
4
6
출력
7

출처

JOI 2012/2013 예선 1

역링크