a289. TOI 2023/04 潛力組：收購土地

題目描述

N 塊面積都為 1 的土地排成一列，第 i 塊土地的地主編號是 P_i。同一位地主可能擁有多塊土地。

公司最多願意與 K 位不同地主協商；這些地主都願意出售自己的土地。公司希望買到一段沒有缺口的連續土地。請求出符合條件的最大面積，也就是最多包含 K 種地主編號的連續區段長度。

輸入格式

第一行是 N 與 K，第二行是依土地位置排列的 N 個地主編號。

• 1 ≤ N ≤ 200000
• 1 ≤ K ≤ 200000，K 可能大於 N。
• 1 ≤ P_i ≤ 1000000000

輸出格式

輸出可取得的最大連續土地面積。

來源

TOI 2023 年 4 月潛力組〈收購土地〉。以自寫文字重述，測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202304/land.pdf 題意核對鏡像：https://zerojudge.tw/ShowProblem?problemid=k464