题目描述

ak哥有一个长为$n$的数组$a$。他定义一个数组的权值为：数组中不同的数字个数。

ak哥希望从数组$a$中选出$k$个数字，使得这$k$个数字组成的数组权值最大，请你帮帮ak哥。

输入描述

输人包含两行

第一行两个正整数$n,k(1\le k\le n\le 10^5$)，表示数组$a$的长度和需要选择的数字个数

第二行$n$个正整数$a_i(1\le a_i\le 10^9)$，表示数组的元素值

输出描述

输出包含一行一个正整数，表示选出$k$个数字组成数组的最大权值。

样例

输入

4 3
1 1 2 2

输出

2

样例解释

可以选择1,1,2，构成数组，权值为2