3847: 争先红葫芦(语法周赛 Round 30（思维场）)

题目描述

33DAI 最近在玩 《黑神话：悟空》。他拿到了一个道具 “争先红葫芦”。

33DAI 操纵的游戏角色“悟空”有一个属性是气血值，气血值有一个上限 $x$，“悟空”的初始气血值为 $x$。气血值小于等于 $0$时“悟空”就被打败了。

“悟空”可以使用争先红葫芦来恢复游戏角色的气血值，最多使用 $n$ 次。

• 第一次可以把气血值变为 $x$。
• 后面每次可以把气血值增加 $\lfloor \frac{x}{3}\rfloor$（即 $x$ 的 $\frac{1}{3}$ 下取整）。如果增加完会大于 $x$，则只会变为 $x$。

33DAI 正在操纵“悟空”与“广智”战斗，“广智”一共进行了 $m$ 次攻击，第 $i$ 次攻击会把“悟空”的气血值减少 $a_i$。每次被攻击后“悟空”都可以使用若干次争先红葫芦（或者不使用）。

请问 33DAI 利用争先红葫芦会不会被打败。如果会被打败，请输出是在第几次攻击时被打败的。如果不会被打败，请输出 $-1$。

第一行为三个数 $x,n,m$。

第二行为 $m$ 个数 $a_1\sim a_m$。

100 4 5
50 45 60 60 70

-1