#1603. [高级组]部分排序

[高级组]部分排序

题目描述

一个数列 PP 中有 nn 个数。小蓝从中选择位置连续的 kk 个数,并对这 kk 个数进行升序排列。求排序后的数列有多少种?

输入格式

22行: \\第一行两个整数:nnkk,分别表示数字个数以及需要选取连续kk个数。 \\第二行nn个整数,第ii个,表示数列的第ii项。

输出格式

一个整数,表示部分排序后数列的个数。

5 3 
0 2 1 4 3
2

数据规模与约定

对于 100%100\% 的数据,1n1001\le n \le 1002kn2 \le k \le n0Pin10 \le Pi \le n-1,且P0P_0P1P_1……PnP_n互不相同。