记录编号	284730	评测结果	AAAAAAAAAA
题目名称	谁是卧底	最终得分	100
用户昵称	Janis	是否通过	通过
代码语言	C++	运行时间	0.066 s
提交时间	2016-07-19 18:58:11	内存使用	0.28 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<map>
#define COGS
using namespace std;

int n,m;
map<int,int> mii;
int main()
{
	#ifdef COGS
		string FileName="leader";
		freopen((FileName+".in").c_str(),"r",stdin);
		freopen((FileName+".out").c_str(),"w",stdout);
	#endif
	cin>>n>>m;
	int a;
	for(int i=0;i<m;i++){
		cin>>a;
		mii[a]++;
	}
	m/=2;
	for(map<int,int>::iterator it=mii.begin();it!=mii.end();it++){
		int temp=it->second;
		if(temp>m){
			cout<<(it->first);
			return 0;
		}
	}
	cout<<"-1";
}