给定长度为$n$的序列$b_i$,求有多少长度为$k$的本质不同的上升子序列。 设该序列位置为$a_1, a_2 ... a_k$一个序列为上升子序列,当且仅当$a_1 < a_2 < ... < a_k$且$b_{a_1} < b_{a_2} < ... < b{a_k}$。 本质不同当且仅当两个序列$a$和$A$存在一个$i$使得$a_i \neq A_i$。
若干组数据(大概$5$组)。 每组数据第一行两个整数$n(1 \leq n \leq 100), k(1 \leq k \leq n)$。 接下来一行$n$个整数$b_i(0 \leq b_i \leq 10^{9})$。
对于每组的每个询问,输出一行。
3 2 1 2 2 3 2 1 2 3
2 3