题目描述

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

游戏规定：

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

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

• 最多只能转$3$次。

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

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

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

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

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

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

输入格式

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

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

随后 $n$ 行：每行一个整数，表示本次转盘抽奖的结果（题目保证输入数据合法）。

输出格式

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

Samples

5000
3
9 9 2

4900

780
1
5

780

350
3
9 9 9

0