部分排序

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

n k

P0 P1 ⋯ Pn−1

其中：所有的输入都是整数，2≤n≤100，2≤k≤n，0≤Pi≤n−1，P0,P1,⋯,Pn−1 数值都不相同。

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