题目描述

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

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

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

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

• 如果没有转出9，无优惠；
• 如果转出1个9，优惠10万元；
• 如果转出2个9，优惠100万元；
• 如果转出3个9，优惠500万元。

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

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

输入格式

输入共三行：

1. 第一行读入一个整数W，表示飞船的价格；
2. 第二行读入一个整数C，表示小A转转盘的次数；
3. 第三行由C个整数构成，表示小A每次转转盘的结果。

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

输出格式

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

样例输入 1

100
2
9 8

样例输出 1

90

样例输入 2

100
1
3

样例输出 2

100

样例输入 3

100
3
9 9 9

样例输出 3

0

说明

样例 1 解释

小A第一次转出9，可以继续转转盘；第二次没有转出9，游戏结束。根据规则，转出1个9，优惠10万元。实付金额为100 - 10 = 90万元。

样例 3 解释

小A三次转出的都是9，根据规则可优惠500万元。但飞船总价仅100万元，优惠金额不能折算现金，因此实付金额为0元。

数据范围

• 飞船价格W满足1 ≤ W ≤ 1e9；
• 转盘次数C满足1 ≤ C ≤ 3。