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$互不相同。