一个数列P中有n个数。小蓝从中选择位置连续的k个数,并对这k个数进行升序排列。求排序后的数列有多少 种 ?
输入
n k
P0 P1..Pn-1
其中:所有的翰入都是整数,2<=n<=100,2<=k<=n,O<=Pi<=n-1
P0,P1,…Pn-1 数值都不相同。
输出
部分排序后数列的排列数。
样例输入
53
02143
样例输出
2
样例说明:从原数列抽取连续3个数排序后有2种可能性:(0,1,2,4,3)和(0,2,1,3,4)