CF597C.Subsequences

For the given sequence with n different elements find the number of increasing subsequences with k + 1 elements. It is guaranteed that the answer is not greater than 8·1018.

对于给定的包含 $n$ 个不同元素的序列，求长度为 $k+1$ 的严格递增子序列的个数。保证答案不超过 $8 \cdot 10^{18}$。

First line contain two integer values n and k (1 ≤ n ≤ 105, 0 ≤ k ≤ 10) — the length of sequence and the number of elements in increasing subsequences.

Next n lines contains one integer a__i (1 ≤ a__i ≤ n) each — elements of sequence. All values a__i are different.

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^5$，$0 \leq k \leq 10$）—— 分别表示序列的长度以及递增子序列中元素的个数。

接下来 $n$ 行，每行包含一个整数 $a_i$（$1 \leq a_i \leq n$）—— 序列的元素。所有 $a_i$ 的值互不相同。

Print one integer — the answer to the problem.

输出一个整数——该问题的答案。