题目描述
某偶像练习生想成为一个真正的man而不是一个真正的只因, 他很懊悔当年代言nba形象大使时,在全世界的注目下穿着背带裤play basketball。
因此他想回到过去，改变当年两年半练习生的形象。他听说只要听 k 遍《反方向的钟》就能回到过去，但由于lyh太火了，每日有很多的日程安排， 所有的空闲时间也有限,lyh只有 n 天空闲时间来听歌，而且他第 i 天至多听 ai 遍的歌曲.由于lyh对事物有新鲜感，所以他只会坚持听一段时间后放弃。
lyh想回到过去，请你帮忙找出有多少种方案，能使其回到过去。
输入
第一行两个整数n(1≤n≤100000) 和 k(1≤k≤10000000)分别代表天数和回到过去要听的最小次数
第二行是 n 个整数a1,a2,a3...an(1≤ai≤100000),代表每天至多听取的歌曲数。
输出
输出一个整数 代表有多少种方案数，能使lyh回到过去
提示
四种方案分别为: [1,4],[1,5],[2,5],[3,5]
[l,r]代表从第l天开始到第r天结束 例如 ：[1,4] 从第一天到第四天一共听取了 20 遍≥k=17 故满足题意