题意：找出满足(pre[j] leq S + pre[i-1])且j-i最大的(i,j),(pre)是前缀和
二分长度和端点都不行，因为没有单调性
对于(i_1lt i_2)，若有(pre[i_1-1] ge pre[i_2-1])则(i_2)一定不会成为答案中的i,这类i就可以忽略掉
我们可以构造一个数组b，b中元素满足(b[i] = max(b[i-1],pre[i]+S))（b[i]!=pre[i]+S的部分是上面所说的(i_2)
这样b就有了单调性，可以用二分来优化，然后枚举j,在b数组中二分找出第一个大于等于pre[j]的位置，更新答案