CF349B Color the Fence

伊戈尔爱上了塔尼娅。现在，伊戈尔想要表达自己的感情，并在塔尼娅家门对面的围栏上写一个数字。伊戈尔认为数字越大，追求塔尼娅成功的机会就越大。 不幸的是，伊戈尔只得到了 $v$ 升油漆。他计算了一下，发现每个数字 $d$ 需要 $a_{d}$ 升油漆。另外，伊戈尔听说塔尼娅不喜欢数字 $0$。因此，伊戈尔写的数字中不会用到 $0$。 请帮助伊戈尔找出他可以在围栏上写下的最大数字。

第一行包含一个正整数 $v$，表示伊戈尔拥有的油漆量，$0 \leq v \leq 10^{6}$。 第二行包含九个正整数 $a_1, a_2, \ldots, a_9$，表示写每个数字 $1$ 到 $9$ 所需的油漆量，$1 \leq a_i \leq 10^5$。

输出伊戈尔能够写在围栏上的最大数字。如果他的油漆不足以写出任何一个数字，则输出 $-1$。

由 ChatGPT 5 翻译