Orange的平台跳跃

题目描述

JumpKing是一款十分令人着迷的平台跳跃游戏，他优秀的关卡设计让人忍不住对键盘疯狂输出...

Orange最近迷上了JumpKing，在游戏中，你将操作一个小人，在平台之间进行跳跃。为了简化问题，我们将平台简化成一个点，你的小人跳跃能力最大为 $K$，也就是说你最多可以从当前平台跳跃到另一个平台，当且仅当两个平台的距离不超过 $K$，同时，每个平台只能经过一次。

游戏的关卡设计为一个环形，共有 $n$ 个平台组成，第 $n$ 个平台的下一个平台为第 $1$ 个平台。Orange想知道，是否存在一个平台，从当前平台开始，可以不重不漏的经过所有平台。如果有多个平台满足条件，请输出编号最小的平台。

输入格式

输入共2行，第一行为2个整数 $n(n \leq 10^6)$ 和 $K(K \leq 10^9)$，表示平台个数和Orange的跳跃能力，接下来一行包含 $n$ 个整数 $a_i(a_i \leq 10^ 9)$，表示第 $i$ 个平台到第 $i + 1$ 个平台的距离，其中 $a_n$ 表示第 $n$ 个平台到第 $1$ 个平台的距离。

输出格式

输出共一行，包含一个整数，为编号最小的满足条件的平台，如果不存在这样的平台，请输出-1。

样例 #1

样例输入 #1

5 3
2 3 1 3 4

样例输出 #1

1

提示

从第1个平台开始，跳跃到第2个平台，距离为2。

从第2个平台开始，跳跃到第3个平台，距离为3。

从第3个平台开始，跳跃到第4个平台，距离为1。

从第4个平台开始，跳跃到第5个平台，距离为3。

因此从平台1开始跳跃，可以不重不漏的经过所有平台。