[蓝桥杯 2022 省 A] 最长不下降子序列

• 时间限制：1 秒
• 内存限制：128 MiB

题目描述

给定长度为 $N$ 的整数序列 $A$。你可以把恰好连续 $K$ 个数修改成任意一个相同值。求修改后最长不下降子序列的最大可能长度。

输入格式

第一行两个整数 $N,K$；第二行 $N$ 个整数 $A_i$。

输出格式

输出最大长度。

样例输入 1

5 1
1 4 2 8 5

样例输出 1

4

数据范围

• $1\le K\le N\le10^5$；
• $1\le A_i\le10^6$。