富豪小 A 最近打算去火星自驾游，所以想要购买一艘小型流星号运载飞船。

阿尔法宇宙飞船商城最近正在举行公司 9 周年活动，顾客在付款前可以参与有奖大转盘游戏。

游戏规定：

1. 顾客只要转到数字 9，就可以再转一次。

2. 顾客如果没有转到数字 9，游戏结束。

3. 顾客最多只能转 3 次。

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

1. 如果没有转出 9，则没有优惠。

2. 如果转出一个 9，优惠 10 万元。

3. 如果转出两个 9，优惠 100 万元。

4. 如果转出三个 9，优惠 500 万元。

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

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

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

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

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

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

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

样例 1 解释

小 A 第一次转出 9，可以继续转转盘。

第二次没有转出 9，所以获得10万元的优惠。

实付 100 - 10 = 90 万元。

样例 3 解释

小 A 三次转出的都是 9，可以优惠 500 万元。

但飞船价格仅 100 万，优惠金额不能折算现金，只能用于支付飞船的费用，因此小 A 实付 0 元。

数据范围

1 \leq W \leq 10^9，1 \le C \le 3。

月赛基础2024