该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

《反方向的钟》

迷迷蒙蒙， 你给的梦

出现裂缝， 隐隐作痛

怎么沟通， 你都没空

说我不懂， 说了没用

他的笑容， 有何不同

在你心中， 我不再受宠

我的天空， 是雨是风

还是彩虹， 你在操纵

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

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

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

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

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

脸上汹涌失控， Rap:

城市霓虹， 不安跳动

染红夜空， 过去种种

像一场梦， 不敢去碰

一想就痛， 心碎内容

每一秒钟， 都有不同

你不懂， 连一句珍重

也有苦衷， 也不想送

寒风中， 废墟烟囱

停止转动， 一切落空

在人海中， 盲目跟从

别人的梦， 全面放纵

恨没有用， 疗伤止痛

不再感动， 没有梦

痛不知轻重， 泪水鲜红

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

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

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

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

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

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

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

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

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

我的伤口， ……

——你也想回到过去吗

题目描述

某偶像练习生想成为一个真正的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_n$ (1 $\leq$ a[i] $\leq$ 1000000) , 代表每天至多听取的歌曲数。

输出

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

Samples

5 17
4 1 7 8 2

4

样例解释

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

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