3279:[高级组]部分排序
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:0
解决:0
题目描述
## 题目描述
一个数列 $P$ 中有 $n$ 个数。小蓝从中选择位置连续的 $k$ 个数,并对这 $k$ 个数进行升序排列。求排序后的数列有多少种?
## 输入格式
共$2$行:
$\\$第一行两个整数:$n$、$k$,分别表示数字个数以及需要选取连续$k$个数。
$\\$第二行$n$个整数,第$i$个,表示数列的第$i$项。
## 输出格式
一个整数,表示部分排序后数列的个数。
```input1
5 3
0 2 1 4 3
```
```output1
2
```
## 数据规模与约定
对于 $100\%$ 的数据,$1\le n \le 100$,$2 \le k \le n$,$0 \le Pi \le n-1$,且$P_0$、$P_1$……$P_n$互不相同。