rt,代码求调

【问题描述】 LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？

给出一个长度为 NN 整数序列，请求出它的包含第 KK 个元素的最长上升子序列。

例如：对于长度为 66 的序列 <2,7,3,4,8,5><2,7,3,4,8,5> ，它的最长上升子序列为 <2,3,4,5><2,3,4,5> ，但如果限制一定要包含第 22 个元素，那么满足此要求的最长上升子序列就只能是 <2,7,8><2,7,8> 了。

【输入格式】 第一行为两个整数 N,K ，如上所述。

接下来是 N个整数，描述一个序列。

【输出格式】 输出包含第 K 个元素的最长上升子序列的长度。

【样例输入1】 8 6 65 158 170 299 300 155 207 389 【样例输出1】 4 【样例1解释】 无

【数据范围及约定】 对于 60%60% 的数据，满足 0<n≤4000，0<k≤n0<n≤4000，0<k≤n 对于 100%100% 的数据，满足 0<n≤200000，0<k≤n