題目描述

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$。

輸出格式

如果會被打敗，請輸出是在第幾次攻擊時被打敗的。 如果不會被打敗，請輸出$-1$。

樣例

100 4 5
50 45 60 60 70

-1

100 100 1
101

1

100 0 5
1 1 98 1 1

3

樣例解釋

樣例一：

一種使用葫蘆的方案為：

• 初始氣血值為$100$
• 第一次攻擊後氣血值為$50$
• 第二次攻擊後氣血值為$5$，此時使用$1$次葫蘆，氣血值恢復為$100$
• 第三次攻擊後氣血值為$40$，此時使用$2$次葫蘆，每次恢復$33$氣血，氣血值恢復為$100$。
• 第四次攻擊後氣血值為$40$，此時使用$1$次葫蘆，恢復$33$氣血，氣血值恢復為$73$。
• 第五次攻擊後氣血值為$3$

樣例二：

一次攻擊後，悟空就被打敗了。

數據規模與約定

對於$100\%$的數據，$1 \le x \le 100$，$0\le n，m\le 100$，$0\le a_i\le 10^9$。

• 子任務1（30分）：保證“悟空”不會被打敗。
• 子任務2（30分）：保證$x=1$。
• 子任務3（40分）：沒有特殊限制。