转盘大奖

题目描述

富豪小 A 最近打算去火星自驾游，所以想要购买一艘小型流星号运载飞船。阿尔法宇宙飞船商城最近正在举行公司 9 周年活动，顾客在付款前可以参与有奖大转盘游戏。

游戏规定：

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

游戏结束后，统计顾客转到数字 9 的次数，计算付款优惠：

• 如果没有转出 9，则没有优惠。
• 如果转出一个 9，优惠 10 万元。
• 如果转出两个 9，优惠 100 万元。
• 如果转出三个 9，优惠 500 万元。

优惠金额只能用于抵扣飞船付款，顾客不能要求商城提供相应金额的现金。

已知小 A 购买的飞船总价 $W$ 万元，以及小 A 参与转盘活动的结果，请计算小 A 实付金额。

输入格式

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

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

第三行由 $C$ 个整数构成，表示小 A 每次转转盘的结果。

数据保证除了第 $C$ 次以外，其余转到的一定是数字 9。

输出格式

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

样例数据

100
2
9
8

90

100
1
3

100

100
3
9
9
9

0

样例解释

样例 1：小 A 转了两次，第一次是 9，第二次是 8，转到一个 9，优惠 10 万元，实际支付 100 - 10 = 90 万元。

样例 2：小 A 只转了一次，结果不是 9，没有优惠，实际支付 100 万元。

样例 3：小 A 转了三次，全部都是 9，优惠 500 万元，实际支付 100 - 500 = 0 万元。

数据范围

• $1 \leq W \leq 1000$
• $1 \leq C \leq 3$
• 转盘结果为整数，范围在 $1$ 到 $9$ 之间。