时空限制

1S/512M

题目描述

给定一个长度为 $n$ 的正整数数组 $A$，将 $A$ 的第 $l$ 位到第 $r$ 位称为子区间 $[l,r]=\{A_l,A_{l+1},\dots,A_r\}$。

定义区间 $[l,r]$ 的平均值为 $avg(l,r)=\frac {\sum_{i=l}^{r}A_i}{r-l+1}$，求所满足 $avg(l,r)\geq x$ 的子区间 $[l,r]$ 的区间和之和，对 $998244353$ 取模。

格式

输入格式

第一行包含两个整数 $n$ 和 $x$，分别表示数组 $A$ 的长度以及平均数需要大于等于的值。

第二行包含 $n$ 个正整数，表示数组 $A$。

输出格式

输出一个整数，表示满足条件的子区间的区间和之和，对 $998244353$ 取模。

样例

样例输入 #1

5 4
1 3 6 3 2

样例输出 #1

36

样例解释 #1

共有 $4$ 个平均值大于等于 $4$ 的子区间，分别为：

①$[2,3]$，平均值为 $\frac{9}{2}$，区间和为 $9$。

②$[2,4]$，平均值为 $4$，区间和为 $12$。

③$[3,3]$，平均值为 $6$，区间和为 $6$。

④$[3,4]$，平均值为 $\frac{9}{2}$，区间和为 $9$。

四个子区间的区间和的总和为 $36$。

数据规模

对于 $100\%$ 的数据， $1\leq n\leq 5\times 10^5$， $1\leq A_i,x\leq 2\times 10^6$。