该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小博最近在玩黑神话悟空，但是他觉得键盘操作起来太麻烦了，所以想要购买 一款游戏手柄。 卖手柄的商城最近正在举行公司 9 周年活动，顾客在付款前可以参与有奖大转 盘游戏。 游戏规定：

1. 顾客只要转到数字 9，就可以再转一次。
2. 顾客如果没有转到数字 9，游戏结束。
3. 顾客最多只能转 3 次。 游戏结束，统计顾客转到数字 9 的次数，计算付款优惠：
4. 如果没有转出 9，则没有优惠。
5. 如果转出一个 9，优惠 1000 元。
6. 如果转出两个 9，优惠 100000 元。
7. 如果转出三个 9，优惠 500000000 元。
8. 优惠金额只能用于抵扣手柄付款，顾客不能要求商城提供相应金额的现金。 已知小博购买的手柄总价 W 元，以及小博参与转盘活动的结果，请计算小博 实付金额。

【输入格式】

输入文件 raffle.in。 第一行，一个整数 W，表示手柄的价格。 第二行，读入一共整数 C，表示小博转转盘的次数。 第三行，由 C 个整数构成，表示小博每次转转盘的结果。 数据保证除了第 C 次以外，其余转到的一定是数字 9。

【输出格式】

输出文件 raffle.out。 输出一个整数，表示实付金额。

10000
2
9 8

9000

1000
1
3

1000

1000000000
3
9 9 9

500000000

【样例 1 解释】

小博第一次转出 9，可以继续转转盘。 第二次没有转出 9，所以获得 1000 元的优惠。 实付 10000−1000=9000 元。

【样例 3 解释】

小博三次转出的都是 9，可以优惠 500000000。 实付 1000000000−500000000=500000000 元。

【数据范围】

50%的数据：$1≤W≤10^9$ ，100%的数据：$1≤W≤10^{18}$，1≤C≤3。