题目描述
有一只蜗牛被困在了高度为 $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 解释】
显然,乌龟永远无法离开。
### 【数据范围】
对于 $100\%$ 的数据:$1 \leq H \leq 10^{12},-10^{12}\leq P_i\leq 10^{12},1\leq N \leq 10^4$。