U217494 货币系统

2019年南海区区赛初中组t4

奶牛王国现有货币系统的银币面值有 1,2,5,10,20,50,100,200,500,1000,2000,5000,10000,20000,50000。 现在农夫打算在现有货币系统的基础上，再推出一种新面值:newBanknote。 有 N 头奶牛要购物，第 i 头奶牛购买的商品的价值是 cost[i]。 现在你要回答 N 个问题，第 i 个问题是:至少需要多少枚银币才能恰好凑成 cost[i]?

第一行，两个整数:newBanknote 和 N。1

共一行，N 个整数，依次对应 N 个问题的答案。