Problem 22213 --最长上升子序列1

22213: 最长上升子序列1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 224  Solved: 37
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][2000kb]

Description

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

Input

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

Output

如题目所说的序列长度。

Sample Input

8 6
65 158 170 299 300 155 207 389

Sample Output

4

HINT

Source

[Submit][Status]