2439: LQ1108 部分排序 省赛
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个数列P 中有n 个数。小蓝从中选择位置连续的 k 个数，并对这 k 个数进行升序排列。求排序后的数列有多少种?
Input
输入:
n k
P0 P1 ⋯ Pn−1
其中：所有的输入都是整数，2≤n≤100，2≤k≤n，0≤Pi≤n−1，P0,P1,⋯,Pn−1 数值都不相同。
n k
P0 P1 ⋯ Pn−1
其中：所有的输入都是整数，2≤n≤100，2≤k≤n，0≤Pi≤n−1，P0,P1,⋯,Pn−1 数值都不相同。
Output
输出:
部分排序后数列的排列数。
部分排序后数列的排列数。
Sample Input Copy
5 3
0 2 1 4 3Sample Output Copy
2