题目描述

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

游戏规定：

• 只要转到数字 $9$，就可以再转一次；

• 如果没有转到数字 $9$，游戏立即结束；

• 最多只能转 $3$ 次。

游戏结束后，统计一下转到数字 $9$ 的次数，决定能够得到的优惠：

• 如果没有转出 $9$，则没有优惠；

• 如果转出一个 $9$，则优惠 $10$ 万元；

• 如果转出两个 $9$，优惠 $100$ 万元；

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

已知小明购买的飞船原价 $W$ 万元，求小明转完转盘后的实付金额。如果优惠金额超过原价，则小明无需付款。

输入格式

第一行：输入一个整数 $W(1≤W≤10^9)$，表示飞船的原价（单位：万元）；

第二行：输入一个整数 $n(1≤n≤3)$，表示小明转转盘的次数；

第三行：输入 $n$ 个整数，表示本次转盘抽奖的结果。

输出格式

一个整数，表示小明最终的付款金额（单位：万元）。

样例

5000
3
9 9 2

4900

780
1
5

780

350
3
9 9 9

0