U415120 【模拟赛】D?T1 若织的连续段

**搬题人：honglan0301** **大样例见“附件下载”**

给定长为 $n$ 的 $1\sim n$ 的排列 $p$。我们说 $p$ 的一个区间 $[p_l,\dots,p_r]$ 是一个连续段，当且仅当 $\max_{l\le i\le r}p_i-\min_{l\le i\le r}p_i=r-l$。 对于一对连续段 $(I_1=[l_1,r_1],I_2=[l_2,r_2])$ 来说，如果它满足： 1. $I_1,I_2$ 互不包含 2. $I_1,I_2$ 交的长度 $\geq k$（即记 $l'=\max(l_1,l_2),r'=\min(r_1,r_2)$，要求 $r'-l'+1\geq k$） 那么 xsap 就认为，这对连续段非常的优雅美丽，就像竹草编织而成的艺术品一样。 xsap 想知道，有多少对连续段像他一样“若织”，那么请你求出满足条件的连续段对的数量吧。

第一行两个正整数 $n,K$。 接下来一行 $n$ 个正整数，为排列 $p$。

输出一行一个整数，为答案模 $998244353$ 的值。

**xsap 太唐了，看不懂样例，所以在此给出样例解释。** **样例 1 解释** 样例中符合条件的 $(I_1,I_2)$ 列举如下： - $I_1=[1,4],I_2=[3,5]$ - $I_1=[1,4],I_2=[3,6]$ - $I_1=[1,5],I_2=[3,6]$ - $I_1=[3,5],I_2=[1,4]$ - $I_1=[3,6],I_2=[1,4]$ - $I_1=[3,6],I_2=[1,5]$ **数据范围** 本题共 10 个测试点，每个测试点 10 分。所有测试点均满足 $1\le K\le n\le 2\times 10^5$。 测试点 $1,2$ 满足 $n\le 500$。 测试点 $3$ 满足 $n\le 5000$。 测试点 $4$ 满足排列是在所有 $n!$ 种排列中均匀随机生成的。 测试点 $5$ 满足排列是在所有 $n!$ 种排列中字典序最小的。 测试点 $6\sim 10$ 无特殊限制。