Nova君在经历双十一风暴后，不得不靠在一家便利店打工来维持生计。作为一名合格的收银员，必须快速的计算价格并找钱个顾客。Nova君是个十足的硬币控，喜欢金属色闪闪的硬币，所以找钱是都希望用尽可能少的硬币。现在，假设收银台有面值为1元、5元、10元、50元、100元、500元的硬币各Ai、Bi、Ci、Di、Ei、Fi 个，需要找的钱的数额为A元，那最少需要多少个硬币呢？假定至少存在一种找钱方案。
被jhljx附体而不会数数Nova君求助中......
多组测试数据（组数不超过10），对于每组数据，输入两行，第一行为6个正整数，分别代表1元、5元、10元、50元、100元、500元的硬币个数，第二行为一个正整数A，代表需要支付的钱数。所有正整数都在INT范围内。
对于每组数据，输出一行，为最少的硬币数量
3 2 1 3 0 2
6206放轻松，签到题~