有1元，5元，10元，50元，100元，500元硬币各C1，C5，C10，C50， C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。
限制条件
0<=C1,C5, C10, C50, C100, C500 <=10^9
第一行输入每个硬币的种类
第二行 每种硬币的个数按 500 100 50 10 5 1 的个数 ，与上列硬币种类对应。
第三行 需要支付的总金额
500 100 50 10 5 1
2 0 3 1 2 3
620
6