阴晴不定的大橘学长
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

      在通往院楼的道路上,大橘学长总会对小W行注目礼,而小W也会上前摸一摸大橘学长给今天带来ac的好运。虽然大橘学长是一只猫,但是大橘学长也会有心情不好的时候。
      现在给你一个大橘学长心情的临界值x,并给你n个时刻,第i个时刻的心情值是a[i],对于任意的[l,r]时间段内如果(\sum_{i=l}^{r}a[i] ) \geq x,说明在这个时间段内是可以抚摸大橘学长的,如果在大橘学长心情不好的时候抚摸它,会招致wa的坏运气以及学长愤怒的利爪,
      现在请聪明的你来编写程序求解从1n时刻内有多少时间段可以抚摸大橘学长。
      注意:只要时间段[l,r]lr有一个不同,便可认定为不同时间段。
      下图为 心情不好的大橘学长

输入描述:

第一行输入两个整数n,xn代表有n个时刻,x代表学长心情的临界值。
第二行输入n个整数,a_1,a_2,a_3\cdots,a_n,其中a_i代表第i时刻大橘学长的心情值。
对于100%的数据,

输出描述:

输出一个整数,代表可以抚摸的时间段的数量。
示例1

输入

复制
5 3
-1 3 -2 1 4

输出

复制
6

说明

(1,5),(2,2),(2,5),(3,5),(4,5),(5,5)是满足条件的6个时间段。
示例2

输入

复制
5 3
1 3 2 4 3

输出

复制
13