话说软院的足球队加入了15级的新鲜血液之后变得更强了，在上周末对阵传说中北航最强的飞行学院的比赛中，竟然让一向所向披靡的飞院同学叫苦连连，直到下半段才用一颗十分有争议的球锁定胜局。作为当年追不上风的追风少年，鸡蛋开始意识到自己的地位不保！
俗话说，好马配好鞍，他决定整理一下自己的足球装备，可是，他突然发现自己连一个足球包都没有！气愤的他准备去体育商场买一个╮(╯_╰)╭
商场中有很多价格不同的足球包，而于鸡蛋身上带的是各种不同面值的钞票：1元，5元，10元，20元，50元，100元 。作为一个很懒很懒的人，鸡蛋希望在购买足球包的时候花出尽量少的钞票数量，可是他上次比赛被球闷到了之后脑子不太好用。现在需要聪明的你来帮帮他，看看最少需要掏出几张钱就能把包买走呐？（假设一定有一种方案能够买走）
多组测试数据（组数不超过10）。
对于每组数据，输入两行，第一行为6个正整数，分别代表1元、5元、10元、20元、50元、100元的钞票个数，第二行为一个正整数S，代表需要支付的钱数。所有正整数都在INT范围内。
对于每组数据，输出一行，为最少的钞票数量。
4 2 1 4 10 3
1124这就叫“贪心”。
"宝宝真的想要个足球包！ "——于鸡蛋