sequence2

Accepts: 93
Submissions: 358
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
给定长度为$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