SP2817 INCDSEQ - Distinct Increasing Subsequences

### 题目大意 给定含有N个数（1≤N≤10000）的整数序列：$S_1,S_2,...,S_N（0≤S_i

仅一行，含$N$和$K$两个数。

输出长度为K的所有递增子序列的数量，并对5000000取模。