题目描述

某偶像练习生想成为一个真正的man而不是一个真正的只因, 他很懊悔当年代言nba形象大使时,在全世界的注目下穿着背带裤play basketball。

因此他想回到过去，改变当年两年半练习生的形象。他听说只要听 $k$ 遍《反方向的钟》就能回到过去，但由于咯咯太火了，每日有很多的日程安排， 所有的空闲时间也有限,咯咯只有 $n$ 天空闲时间来听歌，而且他第 $i$ 天至多听 $a_i$ 遍的歌曲.由于咯咯对事物有新鲜感，所以他只会坚持听一段时间后放弃。

咯咯想回到过去，请你帮忙找出有多少种方案，能使其回到过去。

输入

第一行两个整数$n (1 \leq n \leq 100000)$ 和 $k (1 \leq k \leq 10000000)$分别代表天数和回到过去要听的最小次数 第二行是 $n$ 个整数，$a_1,a_2,a_3...a_n (1 \leq a_i \leq 100000)$,代表每天至多听取的歌曲数。

输出

输出一个整数 代表有多少种方案数，能使咯咯回到过去

样例

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$ 故满足题意