5509: 前缀和(sum)
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定n个数a1, a2, ..., an,你需要知道有多少组区间(l, r)使得∑ri=la[i] ≥ x(l ≤ r)。
Input
第一行输入两个整数n和x。
第二行输入n个整数a_1,a_2,...,a_n。
Output
输出一个正整数,表示答案。
Sample Input Copy
5 5
1 2 3 4 5
Sample Output Copy
10
HINT
对于100%的数据,满足x<=10^9, -10^4<=a_i<=10^4。