← 返回题目列表

AtCoder · tkppc6_1_b

B. 多彩帕肯

中文机器翻译题面 查看原题

配点 : {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