该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

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

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

• 第一次可以把气血值变为 x。

• 后面每次可以把气血值增加 （即 x除以3向下取整）。如果增加完会大于 x，则只会变为 x。

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

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

【输入格式】

第一行，三个整数x，n，m。

第二行为m个数 ~ 。

【输出格式】

如果会被打败，请输出是在第几次攻击时被打败的。如果不会打败，请输出-1。

【样例1输入】

100 4 5
50 45 60 60 70

【样例1输出】

-1

【样例1解释】

一种使用葫芦的方案为：

初始气血值为 100

第一次攻击后气血值为 50

第二次攻击后气血值为 5，此时使用 1 次葫芦，气血值恢复为 100

第三次攻击后气血值为 40，此时使用 2 次葫芦，每次恢复 33 气血，气血值恢复为 100

第四次攻击后气血值为 40，此时使用 1 次葫芦，恢复 33 气血，气血值恢复为 73。

第五次攻击后气血值为 3

【样例2输入】

100 100 1
101

【样例2输出】

1

【样例2解释】

第一次攻击后，悟空就被打败了。

【样例3输入】

100 0 5
1 1 98 1 1

【样例3输出】

3

【数据规模与规定】

对于100%的数据：1≤x≤100,1≤n,m≤100,0≤$a_i\leq10^9$

子任务1（30分）：保证“悟空”不会被打败。

子任务2（30分）：保证x=1。

子任务3（40分）：没有特殊限制。