MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

### 问题描述

Chokudai 非常喜欢吃。然而，他的医生 Akensho 告诉他他超重了，所以他最终决定减肥。

Chokudai 制定了一个为期 $D$ 天的减肥计划。它由 $D$ 个整数 $w_0, \\ldots, w_{D-1}$ 表示。计划的第 $0$ 天，他的体重为 $S$，他的目标是将体重减少到 $T \\ (S > T)$。如果计划的第 $i$ 天他的体重是 $x$，那么第 $(i+1)$ 天的体重将为 $x + w_{i \% D}$。注意，$i \% D$ 是将 $i$ 除以 $D$ 得到的余数。如果他的体重成功减到小于等于 $T$，他将立即停止减肥。

如果他的减肥计划天数太多，甚至永远无法结束，则他应该重新考虑。

确定是否结束，并报告如果结束，需要花费多少天。

---

### 输入

输入为单个测试用例，格式如下。

> $S \\ T \\ D$ $w_0 \\cdots w_{D-1}$

第一行包含三个整数 $S, T, D \\ (1 \\le S,T,D \\le 100{,}000, \\ S > T)$。第二行包含 $D$ 个整数 $w_0, \\ldots, w_{D-1}$（对于每个 $i$，$-100{,}000 \\le w_i \\le 100{,}000$）。

### 输出

如果 Chokudai 的减肥计划在第 $d$ 天结束，则在一行中打印 $d$。如果永远不会结束，请打印 $-1$。

---

### 示例输入1

```plain
65 60 3
-2 3 -4

示例输出1

4

Chokudai 的体重将按如下方式变化：$65 \\to 63 \\to 66 \\to 62 \\to 60$。

示例输入2

65 60 3
-2 10 -3

示例输出2

-1

Chokudai 的体重将按如下方式变化：$65 \\to 63 \\to 73 \\to 70 \\to 68 \\to 78 \\to 75 \\to \\cdots$。

示例输入3

100000 1 1
-1

示例输出3

99999

示例输入4

60 59 1
-123

示例输出4

1