题目：育华学校竞赛题目配置

题目描述

在育华学校举办的学科竞赛中，存在这样一种定义：一套竞赛题目中难度最低的题目被称为“基础题”。若某套题中难度最低值为 $x$ ，则所有难度值为 $x$ 的题目均属于“基础题” 。

育华学校的题目资源库中共有 $n$ 道题目，其中第 $i$ 道题的难度数值为 $a_i$ 。学校计划从这 $n$ 道题里选取 $m$ 道来组成竞赛试卷，目的是使试卷中“基础题”的数量达到最大。请计算出“基础题”数量的最大可能值。

输入格式

• 输入：
  • 第一行包含两个整数 $n$ 和 $m$，用空格隔开，满足 $1 \leq m \leq n \leq 2\times10^5$ 。其中 $n$ 表示题库中题目的总数，$m$ 表示将被选入竞赛试卷的题目数量 。
  • 第二行包含 $n$ 个整数 $a_1, a_2, \cdots, a_n$，相邻整数间用空格分隔，且 $1 \leq a_i \leq n$，代表每道题对应的难度数值 。

输出格式

• 输出：一个整数，代表在按照要求组成竞赛试卷时，“基础题”数量所能达到的最大值 。

示例

输入1：

5 3
1 2 2 2 3

输出1

3

输入2

6 5
2 2 1 2 2 1

输出2

2

输入3

6 2
1 1 4 5 1 4

输出3

2