P11296 [NOISG 2018 Prelim] Snail

翻译自 [NOISG 2018 Prelim A. Snail](https://github.com/noisg/sg_noi_archive/tree/master/2018_prelim)。

有一只蜗牛被困在了高度为 $H$ 的井中。 这只蜗牛正在不停的尝试爬出这口井。具体来说，这只蜗牛会在一天中经历 $N$ 个阶段，阶段 $i$ 会向井口爬 $P_i$ 米（**可能为负**）。当蜗牛的高度**大于等于**井口的高度时，这只蜗牛就离开了井。当蜗牛的高度小于 $0$ 时，高度视为 $0$。 现要求你求出蜗牛最早什么时候离开井或报告无解。 **注意，天数和阶段都以 $0$ 开头，也就是说第一阶段实际上是第 $0$ 阶段。此外，你可能需要使用 `long long` 来存放输入的数字。**

第一行两个整数 $H,N$。 接下来的一行，$N$ 个整数，第 $i$ 个整数表示 $P_i$。

一行两个整数 $D,P$，表示蜗牛会在第 $D$ 天的第 $P$ 阶段离开井。若永远无法离开，输出 `-1 -1`。

### 【样例 #1 解释】 第 $0$ 天的第 $0$ 阶段，爬行 $1$ 米，共爬行 $1$ 米。 第 $1$ 天的第 $0$ 阶段，爬行 $1$ 米，共爬行 $2$ 米。 第 $2$ 天的第 $0$ 阶段，爬行 $1$ 米，共爬行 $3$ 米，离开井。 ### 【样例 #2 解释】 显然，蜗牛永远无法离开。 ### 【数据范围】 | Subtask | 分值 | 特殊性质 | | :----------: | :----------: | :----------: | | $0$ | $0$ | 样例 | | $1$ | $11$ | $N=1$ | | $2$ | $9$ | 所有的 $P_i$ 相同 | | $3$ | $25$ | $H\times N \leq 10^4$ | | $4$ | $17$ | $P_i\geq0$ | | $5$ | $38$ | 无 | 对于 $100\%$ 的数据：$1 \leq H \leq 10^{12},-10^{12}\leq P_i\leq 10^{12},1\leq N \leq 10^4$。