5300 - 钱币找零
时间限制 : 1 秒
内存限制 : 128 MB
假设我们有1元、2元、5元、10元、20元、50元、100元这些面额的纸币各若干张。现在要用这些钱来支付K元，最少要用多少张纸币呢？
输入
第一行一个整数k(1 <= k <= 10^8)
第二行7个用空格隔开的整数，分别代表1元~100元纸币的张数，每种钱币的张数<10^8
数据提示
纸币保证至少可以支付k元
输出
一个整数，代表需要纸币的总张数
样例
输入
100 1 1 1 1 1 1 1
输出
1
输入
105 2 2 2 2 2 2 2
输出
2
输入
288 1 2 5 10 20 50 100
输出
8
来源
网络