题目描述
给定数字序列(A1 , A2 , …, An )的子序列是任意序列(Ai1, Ai2 , …, Aik )，其中1≤i1 <i2 <ik≤n ，若子序列是严格递增的，则称之为有序子序列。例如，序列(1,7, 3, 5, 9, 4, 8)的有序子序列为(1, 7)、(3, 4, 8)等。给定数字序列，求解其长度为m 的有序子序列的个数。
输入
输入包含多个测试用例，每个测试用例都包含两行。第1行包含两个整数n （1≤n ≤10000）和m （1≤m ≤100），n 表示序列的长度，m 表示需要查找的有序子序列的长度；第2行包含序列的n个整数元素，每个元素的范围都为0～987654321。
输出
对每个测试用例，都输出答案“%123456789”。
3 2
1 1 2
7 3
1 7 3 5 9 4 8