243 . YP 燈飾店
TopCoder
Tags
Description
相信大家都知道 YP 是誰？沒錯！他就是 IOICamp 2020 教分塊的講師。
其實，講師只是他的副業而已，就在幾天前，殿壬發現了一家以 YP 命名的燈飾店 – YP 燈飾店。
這才發現，原來 YP 本來是開燈飾店的！
走進燈飾店，殿壬發現了這些燈飾中明明暗示著一個問題，若要證明這家店是 YP 開的，必須先做出這一題。
題目如下...
現在給你一個長度為 $n$ 的序列，再給你一個正整數 $k$，你可以再在這個序列中換任意 $k$ 個數字（可以換成任意數值），請求出換完以後最長相同數字可以多長。
Input Format
第一行有兩個整數 $n, k$。
接下來第二行有 $n$ 個整數 $a_1, a_2, \ldots, a_n$，分別代表序列中每個位置的數值。
- $1 \le k \le n \le 10^ 5$
- $1 \le a_i \le 10^ 5$
Output Format
輸出一個整數於一行，代表換完以後最長相同數字可以多長。
Sample Input 1
5 2
1 1 1 2 2
1 1 1 2 2
Sample Output 1
5
Hints
Problem Source
IOICamp 2020 Day2 pE
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~27 | 無額外限制 | 100 |