问题 B: 最长上升子序列1
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:2013
通过:738
题目描述
给出一个长度为n的整数序列,求出包含它的第k个元素的最长上升子序列。
输入格式
第一行两个整数n,k; 0<n≤200000,0<k≤n
第二行n个整数
第二行n个整数
输出格式
如题目所说的序列长度。
输入样例 复制
8 6
65 158 170 299 300 155 207 389
输出样例 复制
4