给定$n,k$，再给定一个$0$到$n-1$的排列$p_1,p_2,\dots,p_n$。你可以进行恰好一次如下操作：

• 选定一个长度恰为$k$的区间$[l,r]$，把$p_l,p_{l+1},\dots,p_r$升序排序，其他位置不变。

试问可能的不同结果序列有多少种。

$2\le n\le 2\times 10^5, 2\le k\le n$

Translated by Caro23333