7543: 血洗军械库

内存限制:128 MB 时间限制:1.000 S 提交:10 解决:6
评测方式:文本比较 命题人:

题目描述

小R决定血洗军械库!

在血洗军械库之前,他打探好了敌人的装备。

要想击杀敌人就必须击碎他的护甲,想击碎敌人的护甲就必须有好子弹。

小R技术过硬,他不需要提前枪就可以精确击杀敌人。击杀一个敌人需要10发对应护甲等级的子弹。

以下是子弹价格:

1级---2元

2级--15元

3级--70元

4级--200元

5级--500元

6级--800元

小R的预算有限,请帮小R规划出子弹的使用表和总金额。

输入

第一行:两个整数。一个整数x,代表敌人数量。一个整数y,代表预算。

接下来x行:每行一个整数a,代表敌人护甲等级。


输出

一行6个数,第i个数代表等级i子弹使用的数量。

换行,如果预算充足输出总金额,不足则输出"Insufficient amount"

样例输入 复制

3 10000
6
4
3

样例输出 复制

0 0 10 10 0 10
Insufficient amount