题目描述

小图最近学习了归并排序以及CDQ分治，他开始刷题巩固这些内容，但显然CDQ分治与二分一样，仍需要解决很多很多的子问题；聪明的小图很快就将一道题的子问题找了出来，他想请你帮忙解决这个问题。

给出一个数组 a₁，a₂，a₃ ，...，a_n，将它按角标分为 左区间[1, mid]，右区间[mid + 1, n]两部分（其中mid=(n+1)/2，向下取整）；小图需要知道从左区间任意选一个数字，一直到右区间任意一个数字，总共有多少种组合使得包括这两个数字在内的整个区间的平均值不小于 k。

输入格式

第一行有两个数字 n 表示数组的长度，与 k 如题；

第二行 n 个数字，第 i 个数字表示数组第 i 个数字 a_i。

2 ≤ n ≤ 10⁵， 1 ≤ k, a_i ≤ 10⁴。

输出格式

输出共一行一个数字，表示有多少个子区间的平均值不小于 k。

样例

5 2
1 2 3 4 5

6