小强考试考了班级第一名,爸爸决定给他一个奖励。
爸爸给他一只钢笔,说你用这只钢笔随便写一个数字(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