U613779 序列

现在 yxr 给你一个数列，求出此数列的最长递增子序列（不一定连续）的长度。 如果问题就那么简单就好了。哈哈。 现在这个问题还有第 $2$ 问，设此长度为 $K$，求此数列可以**同时**取出多少个长度为K的递增子序列（每个数最多出现在一个子序列中）。

第一行：一个整数 $N$，表示数列长度。 第二行：有 $N$ 个整数，表示这个数列。

第一行：一个整数 $K$，表示最长递增子序列的长度。 第二行：一个整数，表示最多可以**同时**取出多少个长度为 $K$ 的递增子序列。

### 样例#1解释 $K$ 明显是 $5$。 然后可以同时取出的子序列只有 ($1,2,3,4,6$)。 ### 数据范围 - 对于 $40$% 的数据：$1 \leq N \leq 30$。 - 对于 $100$% 的数据：$1 \leq N \leq 1000$。 --- #