You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

北辰OI俱乐部的xz不仅是个oi高手，更是数学奇才，连续3次队内数论挑战赛第1名。今天他给月赛挑战者们出个数列题，测测大家的数学水平。

题目描述

给你一个长度为 $n$ 的序列 $a$ ，现在删掉 $k$ 个元素,那么剩余的 $n-k$ 个元素中，最多有多少个不同的数。

输入格式

第一行两个整数 $n, k$。

第二行 $n$ 个整数表示 $a_i$。

输出格式

输出一个整数表示答案

样例 #1

样例输入 #1

4 1
1 3 1 2

样例输出 #1

3

数据范围

• 对于 $100\%$ 的数据，$1\le k \le n\le 10^5, -10^6 \le a_i \le 10^6$