4310: 最长上升子序列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