#P648. OJ积分购物

OJ积分购物

题目描述

小 T 和他的小伙伴们到 CZ 中学的创新实验班报到后的第一件事就是选班委,班主任 R 老师走上讲台宣布了选举办法,首先让全班 4040 位同学依次上讲台做自我介绍,然后按照职位一个一个依次进行选举,先选班长,再选学习委员……

选举办法是每人投一票,谁的票数最高就选谁担任这个职位,最后围棋高手小 W 颇具大将风范被选为班长,学神小 Z 当选为学习委员那是众望所归,小 S 则有天生一副好嗓子,不但歌唱得好,并且能将多种动物的叫声模仿得惟妙惟肖,因此当选为文体委员。

小 T 同学在本次选举中负责计票,他觉得手工计票太慢了,且容易出错,因此想请你编一个程序实现机器计票功能。这个程序要能实现以下功能:全班共有 nn 个同学,依次用 11nn 编号,共有 mm 个人(包括班主任和任课老师等)参与了投票,每张选票上写有一个同学的编号,得票最多的同学当选。

输入格式

输入数据第一行包含两个用空格隔开的正整数 nnmm,其中 n200n\le 200m2000m\le 2000

第二行有 mm 个用空格隔开的不超过 nn 的正整数,表示这 mm 张选票上所写的编号。

输出格式

输出得票最多的那个同学的编号。如果同时有两名以上同学得票最多,输出编号最小的那个同学的编号。

样例

3 4
1 3 2 1
1

提示

样例解释

全班共有 33 位同学,共有 44 人进行了投票,其中有 22 人选了 11 号同学,选 22 号和 33 号同学的都只有 11 人,最后 11 号同学得 22 票,22 号和 33 号同学各得 11 票,11 号同学得票最多,当选班委。

数据范围

20%20\% 的数据满足:n3n\le 3m20m\le 20

60%60\% 的数据满足:n100n\le 100m500m\le 500

70%70\% 的数据满足:得票最多的同学是唯一的

100%100\% 的数据满足:n200n\le 200m2000m\le 2000

来源

市赛