#1258. 神秘数字

神秘数字

题目描述

给定 nn 个数,请你帮助小明求出里面有多少个连续的数的平均数大于给定的某个数 MM,并将这个方案数输出。注意:这个数可能会很大,所以请输出这个数对 9208493192084931 取模的结果。

输入格式

输入共有两行。第一行为两个数 nn 和 MM。第二行为 nn 个数。

输出格式

一行一个数,即问题的解对 9208493192084931 取模的结果。

样例

4 3
1 5 4 2
5
4 4
5 2 7 3
6

题目来源:洛谷 P2804