有1元、5元、10元、50元、100元、500元的硬币各c1、c5、c10、c50、c100、c500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定本题至少存在一种支付方案。
一行c1、c5、c10、c50、c100、c500、A，中间用空格隔开。
最少的硬币数量。
3 2 1 3 0 2 620
6
【注释】
500元硬币1枚，50元硬币2枚，10元硬币1枚，5元硬币2枚，合计6枚。
【限制条件】
0<= c1、c5、c10、c50、c100、c500<=10^9
0<=A<=10^9