레이팅 미적용설명
冬休みの宿題に毎回苦しめられてきた JOI 君が,今回は宿題を計画的に実行することにした.宿題は国語と算数のドリルであり,国語のドリルは A ページ,算数のドリルは B ページある.
JOI 君は,1 日に国語のドリルを最大 C ページと,算数のドリルを最大 D ページ進めることができるが,宿題をするとその日は遊ぶことができない.
冬休みは L 日あり,JOI 君は冬休み中に宿題を終わらせなければならない.JOI 君が冬休み中に最大で何日遊べるかを求めるプログラムを作成せよ.
제약
입력 형식
入力は 5 行からなり,1 行に 1 つずつ正の整数が書かれている.
1 行目には整数 L (2 ≦ L ≦ 40) が書かれており,冬休みの日数を表す.
2 行目には整数 A (1 ≦ A ≦ 1000) が書かれており,国語のドリルのページ数を表す.
3 行目には整数 B (1 ≦ B ≦ 1000) が書かれており,算数のドリルのページ数を表す.
4 行目には整数 C (1 ≦ C ≦ 100) が書かれており,JOI 君が 1 日に進めることができる国語のドリルの最大ページ数を表す.
5 行目には整数 D (1 ≦ D ≦ 100) が書かれており,JOI 君が 1 日に進めることができる算数のドリルの最大ページ数を表す.
ただし,与えられる入力データにおいては,JOI 君が冬休み中に宿題を必ず終わらせることができ,
少なくとも 1 日は遊べることが保証されている.
출력 형식
JOI 君が冬休み中に遊べる日数の最大値を 1 行で出力せよ.
예제 1
입력
20
25
30
6
8출력
15문제 정보