题目描述

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

现在，请你帮村长决定，带领导们去参观哪一段草场，满足领导和村长的要求。

输入格式

第一行两个整数 $N$ 和 $T$，表示连续草场的数量，以及领导们希望看到的羊数量的最大值。

第二行 $N$ 个整数，相邻两个整数之间用一个空格分开。第 $i$ 个数 $a_i$ 表示第 $i$ 个草场上羊的数量，草场编号从 1 到 $N$。

输出格式

输出一行，共两个数，表示参观的起点编号和终点编号，中间用空格分开。走的方向总是从编号小的到编号大的。

另外，若有长度相同的可能性，输出起点编号较小的答案。数据保证至少有答案存在。

输入样例 #1

5 10
6 3 2 1 7

输出样例 #1

2 4

样例说明 #1

最长可参观 3 块草场：第 2～4 块共有 $3+2+1=6$ 只羊，第 3～5 块共有 $2+1+7=10$ 只羊。长度相同时选择起点较小的区间，因此输出 2 4。

输入样例 #2

1 0
0

输出样例 #2

1 1

输入样例 #3

5 3
2 1 4 1 2

输出样例 #3

1 2

数据范围

对于 30% 的数据：$1\le N\le100$。

对于 60% 的数据：$1\le N\le1000$。

对于 100% 的数据：$1\le N\le100000$，$0\le a_i\le10^9$，$0\le T\le2^{31}-1$。数据保证至少存在一个符合要求的非空区间。