小途该付房租了。已知他身上有面值 100,50,10,5,1 的纸币数分别 n1,n2,n3,n4,n5 张,请你帮小涂尽可能使用少的纸币数付费房租。
第1行输入房租 n (正整数)。
第2行输入纸币数 n1,n2,n3,n4,n5 。
输出刚好支付钞票数。如果不能刚好支付,则输出 -1。
541 10 10 10 10 10
10
n<=10^8
n1,n2,n3,n4,n5<=10^6