测试数据来自 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