有1 元、5 元、10 元、50 元、100 元、500 元的硬币各C1、C5、C10、C50、C100、C500 枚。 现在要用这些硬币来支付A 元，最少需要多少枚硬币？假定本题至少存在一种支付方案。

第一行6 个用空格隔开的整数C1、C5、C10、C50、C100、C500，分别表示1 元、5 元、10 元、50 元、100 元、500 元的枚数； 第二行1 个整数，表示需要支付的A 元。

一个整数，表示最少需要的硬币枚数。

3 2 1 3 0 2
620

6
【样例说明】
500 元硬币1 枚，50 元硬币2 枚，10 元硬币1 枚，5 元硬币2 枚，合计6 枚