问题 22213 --最长上升子序列1

22213: 最长上升子序列1

时间限制: 1 Sec  内存限制: 128 MB
提交: 220  解决: 37
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][2000kb]

题目描述

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

输入

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

输出

如题目所说的序列长度。

样例输入

8 6
65 158 170 299 300 155 207 389

样例输出

4

提示

来源

[提交][状态]