B18 实践-4 羊羊吃草

题目描述

小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。 羊村的草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过 $T$ 只羊。而村长希望领导们多看看羊村的风貌，尽可能多参观几个草场。 现在，请你帮村长决定，带领导们去参观哪一段草场，满足领导和村长的要求。

输入格式

第一行一个整数 $N$ 和 $T$，表示羊村共有多少个连续草场，以及领导们希望看到羊数量的最大值。 第二行 $N$ 个整数，两个整数间用一个空格分开，第 $i$ 个数 $a_i$ 表示第 $i$ 个草场上有 $a_i$ 只羊在吃草。 提示：草场的编号从$1$到 $N$。

输出格式

输出一行，共两个数，表示参观的起点编号和终点编号，中间用空格分开。 走的方向总是从编号小的到编号大的。另外，若有长度相同的可能性，输出起点编号较小的答案。数据保证至少有答案存在。

样例输入

5 10
6 3 2 1 7

样例输出

2 4

样例分析

要满足连续个总和不超过$10$，有 $3+2+1$ 和 $2+1+7$ 两种可能性，优先输出 $2$ 到 $4$ 个草场。

数据范围

对于 $30\%$ 的数据，$1 \leq N \leq 100$； 对于 $60\%$ 的数据，$1 \leq N \leq 1000$； 对于 $100\%$ 的数据，$1 \leq N \leq 10^5$，$0 \leq ai \leq 10^9$，$0 \leq T \leq 2^{31}-1$。