#229. 区间和小于T ID: 229 文件IO (interval) 1000ms 256MiB 上传者:

jialiang2509 【题目描述】： 给定由 � N 个正整数组成的序列（ � 1 ∼ � � a 1 ​ ∼a N ​ ），请你找出所有区间和值小于 � T 的非空区间，并输出这些区间的个数。

【输入描述】： 第一行，两个正整数 � N 和 � T；（ 1 ≤ � ≤ 1 0 6 1≤N≤10 6 ； 1 ≤ � ≤ 1 0 9 1≤T≤10 9 ；）

第二行， � N 个正整数组成的序列；（ 1 ≤ � � ≤ 1 0 3 1≤a i ​ ≤10 3 ）

【输出描述】： 一个数字，表示区间和值小于 � T 的区间个数。

【样例输入】： 10 46 3 6 9 6 7 4 10 4 8 3 【样例输出】： 47