#10043. 小强的压岁钱

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小强考试考了班级第一名,爸爸决定给他一个奖励。

爸爸给他一只钢笔,说你用这只钢笔随便写一个数字(1~9),这就是你今年的压岁钱的数。

小强不可能无限写,因为钢笔里面只有 v 毫升墨水,每写一个数字都要消耗一定的墨水。

1,2,3,4,⋯,9 分别需要消耗 a_1, a_2, a_3, a_4,..., a_9 毫升墨水。

请你帮小强计算一下他最多能得到最多压岁钱。如果一分钱都得不到,输出 -1。

输入格式

第一行,一个整数 v (0≤v≤10^9) ,表示 v 毫升墨水。

第二行,9 个整数 a_1, a_2, ..., a_9 (1≤a_i≤10^5) ,表示写 1,2,3,4,⋯,9 分别需要消耗的墨水量。

输出格式

最大的压岁钱数。如果一分钱都没有,输出 −1。

样例

#输入1

5
5 4 3 2 1 2 3 4 5

#输出1

55555

说明:第1个数字写5,消耗1毫升墨水,接下来4个数,都写5,最终消耗了5毫升墨水。所以写出来的数字为:55555

#输入2

0
1 1 1 1 1 1 1 1 1

#输出2

-1