题目背景

翻译自 NOISG 2018 Prelim A. Snail。

题目描述

有一只蜗牛被困在了高度为 $H$ 的井中。

这只蜗牛正在不停的尝试爬出这口井。具体来说，这只蜗牛会在一天中经历 $N$ 个阶段，阶段 $i$ 会向井口爬 $P_i$ 米（可能为负）。当蜗牛的高度大于等于井口的高度时，这只蜗牛就离开了井。当蜗牛的高度小于 $0$ 时，高度视为 $0$。

现要求你求出蜗牛最早什么时候离开井或报告无解。

注意，天数和阶段都以 $0$ 开头，也就是说第一阶段实际上是第 $0$ 阶段。此外，你可能需要使用 long long 来存放输入的数字。

输入格式

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

输出格式

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

3 1
1

2 0

5 1
-1

-1 -1

5 2
4 -2

1 0

提示

【样例 #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$。