问题 B: 牛进围栏（2）

问题 B: 牛进围栏（2）

时间限制: 1 Sec  内存限制: 256 MB
提交: 87  解决: 44
[提交][状态][讨论版][命题人:]

题目描述

有n头牛，编号是1~n。每头牛都有一个品种。牛的品种最多有m种。为了方便起见，用整数1~m表示牛的品种。现在把n头牛按照编号1~n的顺序依次进入围栏。请问围栏中的品种最多的牛是什么品种。用整数来表示。如果有多个解，输出品种编号小的。

输入

第一行两个整数n,m。分别表示牛的数量和最多的种类。

第二行n个整数ai。第i个整数表示编号为 i 的牛的品种是ai。

输出

一个整数，表示围栏中品种最多的牛的品种

样例输入

5 5
1 1 2 3 4

样例输出

1

提示


1<=n,m<=10^5



1<=ai<=m

[提交][状态]