签到题
题号：NC292059
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}众所周知，签到题是一场比赛里难度最低的题目。 假定比赛中难度最低的题目的难度为 x ，那么所有难度为 x 的题目都称之为"签到题"。
\hspace{15pt}小 E 的题库里有 n 道题，第 i 道题的难度为 a_{i}。小 E 是良心出题人，他将在题库的 n 道题里选出 m 道题组成比赛题单，并使得题单里"签到题"的数目尽量多。
\hspace{15pt}请输出"签到题"数量的最大值。

输入描述:

\hspace{15pt}第一行输入两个整数 n,m \left(1 \le m \le n \le 2*10^5\right) 。 
\hspace{15pt}第二行输入 n 个整数，第 i 个整数 a_{i} \left(1 \le a_{i} \le n\right) 代表第 i 题的难度。

输出描述:

\hspace{15pt}输出一个整数代表"签到题"数量的最大值。
示例1

输入

复制 
5 3
1 2 2 2 3

输出

复制 
3
示例2

输入

复制 
6 5
2 2 1 2 2 1

输出

复制 
2
示例3

输入

复制 
6 2
1 1 4 5 1 4

输出

复制 
2