Problem1642--最长不下降子序列切割

1642: 最长不下降子序列切割

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 2Submit: 3Statistics

Description

已知一个长度为n 的序列，从其中任意切割L个连续元素的子序列，求切割后的最长不下降子序列长度。

Input

单组数据。
第一行两个整数 n,L 表示序列的长度为 n，L 如题意所示。
第二行 n 个数表示序列 a
n ≤ 105, 0 ≤ L ≤ n

Output

切割后的最长不下降子序列长度

Sample Input Copy 

6 3
2 1 3 6 4 5

Sample Output Copy 

3

Source/Category

 
Submit