### 问题描述 却说天下大乱，曹操挟天子以令诸侯，招募了 $n$ 员猛将，想要兴兵南下。为了联络方便，每位武将都会驻扎在一个城池中，用 $a_i$ 表示第 $i$ 个武将驻扎的城池编号。 这一日，曹操看着账下的武将名单，不禁陷入了沉思。他摸着胡子，对身边的谋士郭嘉说道：“奉孝啊，你看这名单上的武将，个个都是能征善战之辈，但你也知道，这军中之事，最忌讳的就是结党营私。你看这名单上，有些人住在一个城池里，这要是都带上了，难免会…” 郭嘉听罢，立刻明白了曹操的担忧。他微微一笑，说道：“主公英明！这挑选武将，确实要慎重啊！不如这样，我给主公精挑细选 $k$ 员猛将，让他们尽量避免来自同一城池，以免生出不必要的麻烦。主公意下如何？” 曹操听后龙颜大悦，说道：“妙啊！那你快帮我算算，挑选的 $k$ 员猛将，最多能有几个是单独来自一个城池的？” ### 输入格式 第一行输入两个整数 $n,k$（$1\leq k \leq n \leq 10^5$），表示武将的总数量和要挑选的武将数量。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1\leq a_i \leq 10^5$），表示每位武将驻扎的城池编号。 ### 输出格式 输出一个整数，表示最多能挑选的单独来自不同城池的猛将数量。 ### 样例输入 ```text 5 4 1 1 2 2 3 ``` ### 样例输出 ```text 2 ``` ### 样例说明 武将的驻扎城池编号分别为 $1$、$1$、$2$、$2$ 和 $3$。可挑选 $2$ 个来自城池 $1$ 的的武将，$1$ 个来自城池 $2$ 的武将，以及 $1$ 个来自城池 $3$ 的武将。这样，单独来自一个城池的武将共有 $2$ 个。