题目描述

给定一个整数序列 $a_1,a_2,\dots,a_n$，再给定一个整数 $m$，该序列有多少子串（子串就是一段连续的子序列）的平均数大于或等于 $m$？

输入格式

第一行：两个整数表示 $n$ 与 $m$； 第二行：$n$ 个整数表示 $a_1,a_2,\dots,a_n$；

输出格式

单个整数：表示平均数大于或等于 $m$ 的子串数量。

3 3
1 2 3

1

样例解释 1

只有子串{3}的平均数达到3

3 2
1 3 2

5

样例解释 2

{1,3} {3} {3,2} {2} {1,3,2} 都满足要求

数据范围

• $0\leq a_i\leq 10^9$；
• $0\leq m\leq 10^9$；
• 对于 $30\%$ 的数据，$1\leq n\leq 100$；
• 对于 $60\%$ 的数据，$1\leq n\leq 5000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 200,000$。