rt:
一开始,小明会写下 N 个整数。例如:5 个整数,分别是 5,−1,3,4,−1。接下来他不断计算数列中连续整数的和,例如上面 5 个数,从第一个数开始的连续和有:5,4,7,11,10;第二个数开始的连续和有:−1,2,6,5;第三个数开始的连续和有:3,7,6;第四个数开始的连续和有:4,3;第五个书开始的连续和为:−1。小明发现这样会产生很多连续的数组和,请你找出其中小于 T 的有多少个?
Input
5 4
5 -1 3 4 -1
Output
5
1≤n≤2×105,−109≤ai≤109,−2×1014≤T≤2×1014。