#P1793. 2024.4.3-aliTT-第一题-塔子哥选数字

2024.4.3-aliTT-第一题-塔子哥选数字

题目描述

塔子哥有一个长为nn的数组aa。他定义一个数组的权值为：数组中不同的数字个数。

塔子哥希望从数组aa中选出在个数子，使得这kk个数字组成的数组权值最大，请你帮帮塔子哥。

输入描述

输人包含两行

第一行两个正整效n,k(1≤k≤n≤105)n,k(1\le k\le n\le 10^5)，表示数组aa的长度和需要选择的数字个数 第二行nn个正整数ai(1≤ai≤109)a_i(1\le a_i\le 10^9)，表示数组的元素值

输出描述

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

样例

输入

4 3
1 1 2 2

输出

2

说明

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

知识点:*****

查看知识点以及同类型题目

Statistics