题目背景

《反方向的钟》

迷迷蒙蒙， 你给的梦

出现裂缝， 隐隐作痛

怎么沟通， 你都没空

说我不懂， 说了没用

他的笑容， 有何不同

在你心中， 我不再受宠

我的天空， 是雨是风

还是彩虹， 你在操纵

恨自己真的没用情绪激动， 一颗心到现在还在抽痛

还为分手前那句抱歉在感动， 穿梭时间的画面的钟

从反方向开始移动， 回到当初爱你的时空

停格内容不忠， 所有回忆对着我进攻

我的伤口被你拆封， 誓言太沉重泪被纵容

脸上汹涌失控， Rap:

城市霓虹， 不安跳动

染红夜空， 过去种种

像一场梦， 不敢去碰

一想就痛， 心碎内容

每一秒钟， 都有不同

你不懂， 连一句珍重

也有苦衷， 也不想送

寒风中， 废墟烟囱

停止转动， 一切落空

在人海中， 盲目跟从

别人的梦， 全面放纵

恨没有用， 疗伤止痛

不再感动， 没有梦

痛不知轻重， 泪水鲜红

全面放纵， 恨自己真的没用情绪激动

一颗心到现在还在抽痛， 还为分手前那句抱歉在感动

穿梭时间的画面的钟， 从反方向开始移动

回到当初爱你的时空， 停格内容不忠

所有回忆对着我进攻， 我的伤口被你拆封

誓言太沉重泪被纵容， 脸上汹涌失控

穿梭时间的画面的钟， 从反方向开始移动

回到当初爱你的时空， 停格内容

不忠， 所有回忆对着我进攻

我的伤口， ……

有缘之人可以逆转时空，回到过去

题目描述

$wanan$ 在上一场的积分赛中没有做出来《回到过去》这个题，他很不甘心，想要回到第一场比赛 $a$ 掉这个题。

他听说只要听 $k$ 遍《反方向的钟》就可以回到过去。

现在给你一个歌曲的临界值 $k$ , 并给你 $n$ 个时刻 第 $i$ 个时刻可以听取的数量为 $a[i]$ , 对于任意的$[l, r]$ 时间段如果满足 $\sum_{i = l} ^ r a_i \geq k$ 说明在这个时间段 $wanan$ 可以回到过去。

现在请聪明的你来编写程序求解从 $1$ 到 $n$ 时刻内有多少时间段可以使 $wanan$ 回到过去。

注意：只要时间段 $[l,r]$ 中 $l$ 与 $r$ 有一个不同，便可认定为不同时间段。

输入

第一行输入两个整数 $n ,$ $k ,$ $n$ 代表有 $n$ 个时刻，$k$ 代表歌曲的临界值。 第二行输入n个整数, $a_1$ , $a_2$ , $a_3$ ⋯ , $a_n$ 其中 $a_i$ 表示第 $i$ 个时刻最多可听取的歌曲数 其中 $1 \leq n \leq 10 ^ 5 ,$ $0 \leq a_i \leq 10 ^9,$ $0 \leq k \leq 10 ^ 9$

输出

输出一个整数，代表可以回到过去的时间段的数量

Samples

5 17
4 1 7 8 2

4

样例解释

四种方案分别为: $[1, 4] , [1, 5] , [2, 5] , [3, 5]$

$[l, r]$ 代表从第 $l$ 天开始到第 $r$ 天结束例如 ： $[1, 4]$ 从第一天到第四天一共听取了 $20$ 遍 $\geq$ $k = 17$ 故满足题意