艾酱的七星海棠

艾酱的七星海棠

测试数据来自 system/1939

描述

七星海棠。其叶与寻常海棠无异,花瓣紧贴枝干而生,花枝如铁,花瓣上有七个小小的黄点。其花的根茎花叶均剧毒无比,但不加炼制,便不会伤人。制成毒物后无色无臭,无影无踪,令人防不胜防,死者脸上还带着怡然的微笑。堪称天下毒物之王。

为了对付邪恶的狐妖,艾酱成功找到了炼制七星海棠的方法。他将全天下的物质编号为小于等于1000000007的正整数。炼制七星海棠的关键取决于一种混合物质,里面有N个分子,其中第i个分子属于的的物质类别编号是Ni。现在知道,七星海棠需要的那一种物质在里面出现的频率是大于K分之一的(也就是有一种物质x出现的次数cnt[x]满足cnt[x]*K>N),剩下的物质都只出现了1次。

你能帮助艾酱寻觅到那炼制七星海棠的关键物质么?

格式

输入格式

第一行两个数字n,k,表示物质的个数以及出现的频率。
第二行n个数字,第i个数字Ni表示第i个分子是什么物质。

输出格式

一个数字,表示所寻物质的编号。

样例1

样例输入1

8 5
1 2 3 4 5 6 7 7

样例输出1

7

限制

对于30%的数据,n<=1000
对于100%的数据,n<=100000
对于所有的数据,内存限制700Kb,K<=10

信息

ID
1950
难度
(无)
分类
其他 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者