该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个数列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,2,1,3,4)。

5 3
0 2 1 4 3

2

Hint

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

Source

第十一届蓝桥青少组省赛C++高级组