求序列长度

题目描述：

有一组长度为N的整数序列，从序列中找出包含第K个整数的最长升序子序列，并输出子序列的长度（升序子序列是指序列中的数字从左到右为递增状态，即右边的数字大于左边，相等不算递增）

如：长度为5的整数序列【4，6，2，4，8】，K为2。

第2个整数为6，包含6的最长升序子序列为【4，6，8】，故长度为3。

输入描述：

第一行输入两个正整数N（2<N<100），K(0<K≤90)，分别表示整数序列长度和需要包含的第几个元素

第二行输入N个整数序列（-1000<整数<1000），整数之间以一个空格隔开

输出描述：

输出包含第K个元素的最长的升序子序列的长度

​样例输入：​5 2

4 6 2 4 8

​样例输出：​3

**评分标准： （下列各评分项单独计分，得分累加；共 30 个计分点） **

7分：能正确输出一组数据；

7 分：能正确输出两组数据；

8 分：能正确输出三组数据；

8分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.