숙제

문제

겨울 방학 숙제에 매번 시달려 온 JOI 군이, 이번에는 숙제를 계획적으로 하기로 했다. 숙제는 국어와 산수 문제집이며, 국어 문제집은 A 페이지, 산수 문제집은 B 페이지 있다.

JOI 군은 하루에 국어 문제집을 최대 C 페이지, 산수 문제집을 최대 D 페이지 진행할 수 있지만, 숙제를 하면 그날은 놀 수 없다.

겨울 방학은 L 일이고, JOI 군은 겨울 방학 중에 숙제를 끝내야 한다. JOI 군이 겨울 방학 중에 최대 며칠 놀 수 있는지를 구하는 프로그램을 작성하시오.

입력

입력은 5 줄로 이루어지며, 한 줄에 하나씩 양의 정수가 주어진다.

첫째 줄에는 정수 L (2 ≦ L ≦ 40) 이 주어지며, 겨울 방학의 일수를 나타낸다.

둘째 줄에는 정수 A (1 ≦ A ≦ 1000) 이 주어지며, 국어 문제집의 페이지 수를 나타낸다.

셋째 줄에는 정수 B (1 ≦ B ≦ 1000) 이 주어지며, 산수 문제집의 페이지 수를 나타낸다.

넷째 줄에는 정수 C (1 ≦ C ≦ 100) 이 주어지며, JOI 군이 하루에 진행할 수 있는 국어 문제집의 최대 페이지 수를 나타낸다.

다섯째 줄에는 정수 D (1 ≦ D ≦ 100) 이 주어지며, JOI 군이 하루에 진행할 수 있는 산수 문제집의 최대 페이지 수를 나타낸다.

단, 주어지는 입력 데이터에서는 JOI 군이 겨울 방학 중에 숙제를 반드시 끝낼 수 있고, 적어도 하루는 놀 수 있음이 보장된다.

출력

JOI 군이 겨울 방학 중에 놀 수 있는 날 수의 최댓값을 한 줄에 출력한다.

예제 입력 1

20
25
30
6
8

예제 출력 1

15

예제 1 에서는 겨울 방학이 20 일이고, 국어 문제집이 25 페이지, 산수 문제집이 30 페이지이다. JOI 군은 하루에 국어 문제집을 최대 6 페이지, 산수 문제집을 최대 8 페이지 진행할 수 있다. 예를 들어 JOI 군이 겨울 방학 첫날부터 국어 문제집을 6 페이지, 산수 문제집을 8 페이지씩 진행했다고 하면, 국어 문제집을 5 일째에, 산수 문제집을 4 일째에 끝낼 수 있고, 15 일 동안 놀 수 있다. 이것이 JOI 군이 겨울 방학 중에 놀 수 있는 날 수의 최댓값이므로, 15 를 출력한다.

예제 입력 2

15
32
48
4
6

예제 출력 2

7

예제 2 에서는, 예를 들어 JOI 군이 첫날부터 국어 문제집을 4 페이지, 산수 문제집을 6 페이지씩 진행했다고 하면, 8 일째에 두 문제집을 모두 끝낼 수 있고, 7 일 동안 놀 수 있다. 이것이 JOI 군이 겨울 방학 중에 놀 수 있는 날 수의 최댓값이므로, 7 을 출력한다.