题目描述

给定一个 $1∼n$ 的排列 $a$，求 $a$ 中长度为 $k+1$ 的上升子序列个数。

输入格式

第一行两个整数 $n,k$，$1\le n\le 10^5$，$0\le k\le 10$。

第二行 $n$ 个整数 $a_i$，表示给定的排列。

输出格式

输出一个整数表示答案。

5 2
1 2 3 5 4

7