问题描述
LIS 问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。
例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。

输入数据
第一行为两个整数N,K，如上所述。
接下来是N个整数，描述一个序列。

输出数据
请输出两个整数，即包含第K 个元素的最长上升子序列长度。


输入样例
8 6
65 158 170 299 300 155 207 389

输出样例
4


数据范围
对于所有的数据，满足0

 140_T06'