#832. Doge的异次元口袋

Doge的异次元口袋

题目情景

Doge获得了很多个异次元口袋,可以装很多很多的东西,但是哪怕是异次元口袋也有它的极限。

Doge今天要去超市买菜,每个异次元口袋可以装的重量上限是XXKg,Doge需要买5种菜,每个菜的重量分别为a,b,c,d,e(单位:Kg)。会在一个异次元口袋装满XXKg的之后准备使用下一个异次元口袋。(超市是异次元超市,货物可能超级重)

由于前面的袋子都是满的,所以只需要记住最后一个使用的袋子所装物品重量。

输入格式

第一行一个正整数XX,代表每个异次元口袋的重量上限

第二行五个正整数,a,b,c,d,e,分别代表5种菜的总重量,菜品可以任意分割,同时重量也按比例被划分

输出格式

一个数字YY代表最后一个使用的口袋所装菜品重量

样例

输入样例

100
33 33 33 33 33

输出样例

65

数据范围与提示

对于题目中的承重上限XX, 每个菜品重量a,b,c,d,ea,b,c,d,e,均在整型long long int范围内