给定一个长度为N 的整数序列:A1,A2,...,AN.现在你有一次机会,将其连续的K 个数修改成任意一个相同值.
请你计算如何修改可以使修改后的数列的最长不下降子序列最长,请输出这个最长的长度.
最长不下降子序列是指序列中的一个子序列,子序列中的每个数不小于在它之前的数.
第二行包含N个整数A1,A2,...,AN.
20%的测试数据:1≤K≤N≤100;
30%的测试数据:1≤K≤N≤1000;
50%的测试数据:1≤K≤N≤10000;
100%的测试数据:1≤K≤N≤100000,1≤Ai≤10^9.