该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小车准备沿着一条直线依次经过 n 个充能点，第 i 个充能点会获得 a[i] 单位能量。为了避免电池过载，小车选择的连续一段充能点所提供的能量总和不能超过 k。

请找出满足条件的最长连续区间。若存在多个长度相同的区间，选择起点编号最小的一个。

输入格式

第一行输入两个整数 n k。

第二行输入 n 个正整数 a[1], a[2], ..., a[n]。

输出格式

输出三个整数 len l r，分别表示最长区间的长度、左端点和右端点。

若不存在任何满足条件的非空区间，输出 0 0 0。

样例

7 10
2 3 5 4 1 2 6

3 1 3

样例说明

区间 [1, 3] 与 [4, 6] 的能量和均不超过 10，长度均为 3。不存在更长的可行区间，因此选择起点更小的 [1, 3]。

数据范围与限制

• 1 <= n <= 200000；
• 1 <= a[i] <= 10^9；
• 0 <= k <= 10^18；
• 时间限制：1 秒；
• 空间限制：64 MiB。