#50735. 不同数列的个数

    ID: 50735 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>蓝桥杯青少赛普及T1数据统计排序魔扣OJ

不同数列的个数

暂无测试数据。

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

输入格式

$n\ k$

$P_0\ P_1... P_{n-1}$

其中: 所有的输入都是整数,$ 2 \le n \le 100 , 2\le k\le n , 0\le P_i\le n-1,P_0,P_1,......,P_{n-1}$ 数值都不相同。

输出格式

部分排序后数列的排列数。

5 3
0 2 1 4 3
2