题目描述

1老师照片

1老师 班上共有 $n$ 个同学，每个同学都有一个编号 $(1\sim n)$，每位同学手里有张小卡片，小卡片上有一个数字。

现在 1老师带领同学们来到操场上做游戏，班主任让同学们根据同学的编号依次坐下，形成一条编号递增的链，并将每个同学手中的小卡片放在地上。现在1老师想考一考你：在这条链中，有多少个区间中小卡片上的数字和是 大于等于$k$ 的 。

1老师 现在很苦恼，他来求助你帮他解决这个问题。规定：合法区间中最多有 $n$ 个数，若合法区间的起点和终点不同，则为不同的合法区间。

输入格式

输入共两行，第一行两个以空格隔开的正整数 $n,k$，表示1老师 班上有 $n$ 个同学，区间中小卡片上的数字和需要大于等于 $k$ 。第二行有 $n$ 个以空格隔开的正整数 $a_i$，第 $i$ 个数表示编号为 $i$ 的同学手中小卡片上的数字。

输出格式

输出共一行，一个整数，表示有多少个区间中小卡片上的数字和是大于等于 $k$ 的。

4 3
1 2 3 4

8

数据范围

$1\le n\le 3*10^5,1\le a_i,k\le 100000$