給定一個長度為 N 的整數序列:A1, A2, · · · , AN。現在你有一次機會,將其中連續(xù)的 K 個數修改成任意一個相同值。請你計算如何修改可以使修改后的數列的最長不下降子序列最長,請輸出這個最長的長度。
最長不下降子序列是指序列中的一個子序列,子序列中的每個數不小于在它之前的數。
輸入第一行包含兩個整數 N 和 K。
第二行包含 N 個整數 A1, A2, · · · , AN。
5 1 1 4 2 8 5
4
對于 20% 的評測用例,1 ≤ K ≤ N ≤ 100;
對于 30% 的評測用例,1 ≤ K ≤ N ≤ 1000;
對于 50% 的評測用例,1 ≤ K ≤ N ≤ 10000;
對于所有評測用例,1 ≤ K ≤ N ≤ 105,1 ≤ Ai ≤ 106。