1739: 最长上升子序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：52
解决：12
题目描述
LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？
给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。
例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。
给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。
例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。
输入
第一行为两个整数N,K，如上所述。
接下来是N个整数，描述一个序列。
接下来是N个整数，描述一个序列。
输出
请输出两个整数，即包含第K个元素的最长上升子序列长度。
样例输入 复制
8 6
65 158 170 299 300 155 207 389样例输出 复制
4提示
数据范围
对于所有的数据，满足0<n<=200000，0<k<=n
对于所有的数据，满足0<n<=200000，0<k<=n