题目描述
电子锁上显示了一个n个整数组成的序列a，要在序列中找到一段连续的数字a[L]到a[R]，使得这段数字的和在不超过m的情况下最大。要在电子锁上分别输入L R以及这段数字的和，才可以打开电子锁。如果有多组符合要求的答案，就取L最小的一个。(1<=n,a[i]<=100000,1<=m<=1000000000)
请你编写一个程序，破解叛逃者留下的电子锁吧。
输入
第一行，两个整数n和m。
第二行n个整数，分别表示a[1]到a[n]。
输出
三个整数，分别表示L,R以及a[L]到a[R]的和。
样例输入
5 4
2 2 2 2 1样例输出
1 2 4