题目描述

有1 元、5 元、10 元、50 元、100 元、500 元的硬币各 c1、c5、c10、c50、c100、c500 枚。现在要用这些硬币来支付A 元，最少需要多少枚硬币？假定本题至少存在一种支付方案

输入格式

第一行输入c1、c5、c10、c50、c100、c500

第二行 支付A元

输出格式

最少的硬币数量。

输入样例 #1

3 2 1 3 0 2
620

输出样例 #1

6

输入样例 #2

0 0 0 0 0 0
0

输出样例 #2

0

输入样例 #3

2 4 4 2 7 2
122

输出样例 #3

5

提示

样例解释 500元硬币1枚，50元硬币2枚，10元硬币1枚，5元硬币2枚，合计6枚。

0≤c1、c5、c10、c50、c100、c500≤10⁹

0≤A≤10⁹

数据范围

0≤c1、c5、c10、c50、c100、c500≤10⁹

0≤A≤10⁹