#10547. 支付费用

内存限制:256 MiB 时间限制:1000 ms 输入文件: pay.in 输出文件: pay.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小途该付房租了。已知他身上有面值 100,50,10,5,1 的纸币数分别 n1,n2,n3,n4,n5 张,请你帮小涂尽可能使用少的纸币数付费房租。

输入格式

第1行输入房租 n (正整数)。

第2行输入纸币数 n1,n2,n3,n4,n5

输出格式

输出刚好支付钞票数。如果不能刚好支付,则输出 -1。

样例

样例输入1

541
10 10 10 10 10

样例输出1

10

数据范围与提示

n<=10^8

n1,n2,n3,n4,n5<=10^6