题目描述
给定一个整数序列 $a_1,a_2,\dots,a_n$,再给定一个整数 $m$,该序列有多少子串(子串就是一段连续的子序列)的平均数大于或等于 $m$?
输入
第一行:两个整数表示 $n$ 与 $m$;
第二行:$n$ 个整数表示 $a_1,a_2,\dots,a_n$;
输出
单个整数:表示平均数大于或等于 $m$ 的子串数量。
样例输入输出
提示
+ $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$。
样例1说明:只有子串{3}的平均数达到3
样例2说明:{1,3} {3} {3,2} {2} {1,3,2} 都满足要求