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

输入描述

n  k

P0 P1 ...Pn-1

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

输出格式

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

输入样例

5 3

0 2 1 4 3

输出样例

2

样例说明：

从原数列抽取连续3个数排序后有2种可能性: ( 0 , 1 , 2 , 4 , 3 ) (0,1,2,4,3)(0,1,2,4,3)和( 0 , 2 , 1 , 3 , 4 ) (0,2,1,3,4)(0,2,1,3,4)。