4005: 转盘大奖

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

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

游戏规定：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

100
2
9 8

90