题目描述

富豪小 A 打算购买一艘小型流星号运载飞船。飞船商城举行周年活动，顾客付款前可以参与有奖大转盘游戏。规则如下：

1. 顾客只要转到数字 $9$，就可以再转一次；
2. 顾客如果没有转到数字 $9$，游戏结束；
3. 顾客最多只能转 $3$ 次。

游戏结束后，统计顾客转到数字 $9$ 的次数并计算优惠：没有转出 $9$ 则无优惠；转出 $1$ 个 $9$ 优惠 $10$ 万元；转出 $2$ 个 $9$ 优惠 $100$ 万元；转出 $3$ 个 $9$ 优惠 $500$ 万元。

优惠金额只能抵扣飞船付款，不能折算现金。已知飞船总价 $W$ 万元，以及小 A 参与转盘活动的结果，请计算小 A 的实付金额。

输入格式

第一行输入一个整数 $W$，表示飞船价格。

第二行输入一个整数 $C$，表示小 A 转转盘的次数。

第三行输入 $C$ 个整数，表示每次转转盘的结果。

输出格式

输出一个整数，表示小 A 的实付金额。实付金额不能为负，最低为 $0$。

100
2
9 8

90

数据范围与提示

• $1 \le W \le 10^9$
• $1 \le C \le 3$
• 除了第 $C$ 次以外，其余转到的一定是数字 $9$

样例中小 A 第一次转到 $9$，第二次没有转到 $9$，共转出 $1$ 个 $9$，优惠 $10$ 万元，实付 $90$ 万元。若输入为 100、1、3，输出为 100；若输入为 100、3、9 9 9，输出为 0。