怠惰的王木木Ⅱ

题目描述

王木木又到Magry家里打工了，这次的工作是找零钱。

作为一名合格的收银员，必须快速的计算价格并找钱给顾客。王木木很懒所以找钱是都希望用尽可能少的纸币。现在，假设收银台有面值为1元、5元、10元、20元、50元、100元的纸币各Ai、Bi、Ci、Di、Ei、Fi 张，需要找的钱的数额为X元，那最少需要多少张纸币呢？假定至少存在一种找钱方案。

输入

多组测试数据，对于每组数据，输入两行，

第一行为6个整数，分别代表1元、5元、10元、20元、50元、100元的纸币张数

第二行为一个正整数A，代表需要支付的钱数。所有整数Intager都在 $0 \leq Intager \leq 1000 $ 范围内，$1 \leq A \leq 1000 $。

输出

对于每组数据，输出一行，为最少的纸币张数

输入样例

1 2 3 4 5 6
176

输出样例

5