SP17125 TBATTLE - Thor vs Frost Giants

Thor 正在与 Loki 的军队激烈作战。这支军队由具有魔法力量的冰霜巨人组成。当这些巨人在一起时，力量会成倍增强。尽管冰霜巨人在战斗技巧上不甚精通，但他们庞大的体型和力量还是使得他们成为令阿斯加德神也感到头疼的对手，Thor 自然也不例外。他们从身体伤害中恢复的速度极快，但在极端高温下，恢复速度则会减缓。 Thor 的锤子只能产生某个热量量子 $N$ 的整数倍，而只有当冰霜巨人的总强度恰好等于锤子的热量时，他们才会被消灭。Thor 希望借助一次锤子的投掷来消灭一段连续的冰霜巨人，而且他倾向于消灭距离较近的敌人。 所谓**连续段**就是指一组相邻的元素。 请你帮助 Thor 计算哪一段最短的连续冰霜巨人可以被一次性消灭。如果存在多段这样的最短连续段，请输出其中起始索引最小的那段。如果没有这样的连续段，则输出 -1。

第一行包含一个整数 $N$，表示 Loki 军队中的冰霜巨人数以及热量量子。 第二行包含 $N$ 个整数 $(a_0, a_1, \ldots, a_{n-1})$，表示每个冰霜巨人的力量值。 最短的连续段长度必须为 1。 - $1 \le N \le 100000$ - $1 \le a_i \le 100000$

输出可以被一次锤子投掷消灭的最短连续冰霜巨人段的起止范围。如果有多个最短的连续段，请输出起始索引最小的那段。 如果不存在这样的连续段，则输出 -1。 **本翻译由 AI 自动生成**