給定一個(gè)長(zhǎng)度為 N 的整數(shù)序列：A₁, A₂, · · · , A_N?，F(xiàn)在你有一次機(jī)會(huì)，將其中連續(xù)的 K 個(gè)數(shù)修改成任意一個(gè)相同值。請(qǐng)你計(jì)算如何修改可以使修改后的數(shù)列的最長(zhǎng)不下降子序列最長(zhǎng)，請(qǐng)輸出這個(gè)最長(zhǎng)的長(zhǎng)度。 

最長(zhǎng)不下降子序列是指序列中的一個(gè)子序列，子序列中的每個(gè)數(shù)不小于在它之前的數(shù)。 

輸入第一行包含兩個(gè)整數(shù) N 和 K。

第二行包含 N 個(gè)整數(shù) A₁, A₂, · · · , A_N。 

5 1
1 4 2 8 5

4

對(duì)于 20% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 100；

對(duì)于 30% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 1000；

對(duì)于 50% 的評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 10000；

對(duì)于所有評(píng)測(cè)用例，1 ≤ K ≤ N ≤ 10⁵，1 ≤ A_i ≤ 10⁶。