有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元。

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

500元硬币1枚，50元硬币2枚，10元硬币1枚，5元硬币2枚，合计6枚
【数据范围】
0≤C1、C5、C10、C50、C100、C500、A ≤ 10^9

普及入门