问题 B: 最长上升子序列1

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2013 通过:738

题目描述

给出一个长度为n的整数序列,求出包含它的第k个元素的最长上升子序列。

输入格式

第一行两个整数n,k;     0<n≤200000,0<k≤n
第二行n个整数

输出格式

如题目所说的序列长度。

输入样例 复制

8 6
65 158 170 299 300 155 207 389

输出样例 复制

4