题目描述

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

输入格式

共$2$行： $\\$第一行两个整数:$n$、$k$，分别表示数字个数以及需要选取连续$k$个数。 $\\$第二行$n$个整数，第$i$个，表示数列的第$i$项。

输出格式

一个整数，表示部分排序后数列的个数。

5 3 
0 2 1 4 3

2

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 100$，$2 \le k \le n$，$0 \le Pi \le n-1$,且$P_0$、$P_1$……$P_n$互不相同。