时间限制：1sec / 空间限制：256MB
给出一个包含 n n n个元素的数组 a 1 , a 2 , . . . , a n a_1,a_2,...,a_n a1,a2,...,an以及一个数字 S S S，请你统计有多少个不同的数对 ( l , r ) (l,r) (l,r)满足 ∑ i = l r a i < = S \sum_{i = l}^ra_i <= S ∑i=lrai<=S且 l < = r l <= r l<=r。
第一行2个数字 n n n和 S S S，用一个空格分隔；
第二行 n n n个数字 a 1 , a 2 , . . . , a n a_1,a_2,...,a_n a1,a2,...,an，每两个数字之间用一个空格分隔；
满足 1 < = n < = 5000 , 1 < = S < = 1 0 9 , 0 < = a i < = 1 0 5 1 <= n <= 5000,1<= S <= 10^9,0 <= a_i <= 10^5 1<=n<=5000,1<=S<=109,0<=ai<=105。
一个整数，表示满足条件的数对的数量。
###输入
3 5
1 2 3
5
3 3
1 1 1
6
