#include<stdio.h>
struct
{
int num;//选票数
}s[1000];//范围固定1到999名候选人
int main()
{
int n,m,i,x,max=0,t;
scanf("%d%d",&m,&n);
for(i=0;i<n;i++)//选民投票循环
{
scanf("%d",&x);
s[x].num++;//所投候选人票数增加
}
for(i=1;i<=m;i++)//寻找票数最多的候选人和票数
{
if(s[i].num>max)
{
max=s[i].num;
t=i;//t存储票最多的候选人号数
}
}
printf("%d\n%d\n",t,max);
return 0;
}