配点 : {200} 点
問題文
在 PA 实验室 有 N 成员。对于每个会员 0 以上 2 \times 10^5 它具有由以下整数表示的颜色,i 第一个成员的颜色是 A_i 。
Oliverx3,一个喜欢色彩缤纷的事物的魔法女孩,可以施展以下法术:
- 会员 1 选择一个人并选择该成员的颜色。 更改为 0 \leq x \leq 2 \times 10^5 的整数 选择 x 。这里,所选成员的颜色在施法之前和之后必须不同。
oliverx3 现已开始 M 施法两次。
M 决赛 N 找出人们可能拥有的最大颜色类型数。
制約
- 1 \leq N \leq 2 \times 10^5
- 0 \leq M \leq 2 \times 10^5
- 0 \leq A_i \leq 2\times 10^5\ (1 \leq i \leq N)
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N M A_1 A_2 \ldots A_N
出力
答案 请打印除以 1 行输出。
入力例 1
6 2 1 1 1 2 4 4
出力例 1
5
例如,通过施放这样的咒语: 6 人物颜色的种类数 5 。
- 3 第 个成员的颜色 它不能大于 1 减去 3 改变。
- 5 第 个成员的颜色 它不能大于 4 减去 10^5 改变。
6 人物颜色的种类数 5 ,所以5 。
入力例 2
7 0 0 1 2 3 4 5 6
出力例 2
7
oliverx3 从未能够施展法术,但帕肯似乎原本是彩色的。
原案: 奥利弗x3