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