题目描述

小 A 参加转盘抽奖。每次转到数字 $9$ 可以再转一次；没有转到 $9$ 时抽奖立即结束；最多可以转 $3$ 次。

根据转到数字 $9$ 的次数获得优惠：$0$ 次没有优惠，$1$ 次优惠 $10$ 万元，$2$ 次优惠 $100$ 万元，$3$ 次优惠 $500$ 万元。优惠只能抵扣价格，实际付款最低为 $0$。

已知商品价格为 $W$ 万元和全部转盘结果，请计算实际付款金额。

输入格式

第一行包含一个整数 $W$，表示商品价格。

第二行包含一个整数 $C$，表示转盘次数。

第三行包含 $C$ 个整数，按照先后顺序表示每次转盘的结果。

输出格式

输出一个整数，表示实际付款金额。

100
2
9 8

90

数据范围与提示

• $1 \le W \le 10^9$
• $1 \le C \le 3$
• 除第 $C$ 次转盘外，前面的转盘结果一定都是 $9$