测试数据来自 wjszez/1728

【题目描述】
有 1 元、5 元、10 元、50 元、100 元、500 元的硬币各 C1、C5、C10、C50、C100、C500 枚。
现在要用这些硬币来支付 A 元，最少需要多少枚硬币？假定本题至少存在一种支付方案。
【输入格式】
第一行 6 个用空格隔开的整数 C1、C5、C10、C50、C100、C500，分别表示 1 元、5 元、10
元、50 元、100 元、500 元的枚数；
第二行 1 个整数，表示需要支付的 A 元。
【输出格式】
一个整数，表示最少需要的硬币枚数。
【样例输入】
3 2 1 3 0 2
620
【样例输出】
6
【样例说明】
500 元硬币 1 枚，50 元硬币 2 枚，10 元硬币 1 枚，5 元硬币 2 枚，合计 6 枚
【数据范围】
0≤C1、C5、C10、C50、C100、C500、A ≤ 109