#joi2013yoa. [joi2013yo_a]宿題 (Homework)

[joi2013yo_a]宿題 (Homework)

問題

冬休みの宿題に毎回苦しめられてきた JOI 君が,今回は宿題を計画的に実行することにした.宿題は国語と算数のドリルであり,国語のドリルは AA ページ,算数のドリルは BB ページある.

JOI 君は,11 日に国語のドリルを最大 CC ページと,算数のドリルを最大 DD ページ進めることができるが,宿題をするとその日は遊ぶことができない.

冬休みは LL 日あり,JOI 君は冬休み中に宿題を終わらせなければならない.JOI 君が冬休み中に最大で何日遊べるかを求めるプログラムを作成せよ.


入力

入力は 55 行からなり,11 行に 11 つずつ正の整数が書かれている.

11 行目には整数 LL (2leqqLleqq402 \\leqq L \\leqq 40) が書かれており,冬休みの日数を表す.
22 行目には整数 AA (1leqqAleqq10001 \\leqq A \\leqq 1000) が書かれており,国語のドリルのページ数を表す.
33 行目には整数 BB (1leqqBleqq10001 \\leqq B \\leqq 1000) が書かれており,算数のドリルのページ数を表す.
44 行目には整数 CC (1leqqCleqq1001 \\leqq C \\leqq 100) が書かれており,JOI 君が 11 日に進めることができる国語のドリルの最大ページ数を表す.
55 行目には整数 DD (1leqqDleqq1001 \\leqq D \\leqq 100) が書かれており,JOI 君が 11 日に進めることができる算数のドリルの最大ページ数を表す.

ただし,与えられる入力データにおいては,JOI 君が冬休み中に宿題を必ず終わらせることができ, 少なくとも 11 日は遊べることが保証されている.

出力

JOI 君が冬休み中に遊べる日数の最大値を 11 行で出力せよ.


入力例 1

20
25
30
6
8

出力例 1

15

入出力例 11 では,冬休みは 2020 日間あり,国語のドリルが 2525 ページ,算数のドリルが 3030 ページある.JOI 君は 11 日に国語のドリルを最大 66 ページ,算数のドリルを最大 88 ページ進めることができる.例えば JOI 君が冬休み初日から国語のドリルを 66 ページ,算数のドリルを 88 ページずつ進めたとすると,国語のドリルを 55 日目に,算数のドリルを 44 日目に終わらせることができ,1515 日間遊ぶことができる.これが JOI 君が冬休み中に遊べる日数の最大値なので,1515 を出力する.


入力例 2

15
32
48
4
6

出力例 2

7

入出力例 22 では,例えば JOI 君が初日から国語のドリルを 44 ページ,算数のドリルを 66 ページずつ進めたとすると,88 日目に両方のドリルを終わらせることができ,77 日間遊ぶことができる.これが JOI 君が冬休み中に遊べる日数の最大値なので,77 を出力する.