#include <iostream>

using namespace std;

int main()
{
    int i,n,m,x,y,a[100][100]{0},max1=0,sum,j,poz;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {cin>>x>>y;
       a[x][y]=1; a[x][y]=1;}
       for(i=1;i<=n; i++)
        sum=0;
     for(j=1;j<=n; j++)
            if(a[i][j]==1)
            sum++;
     if(sum>max1)
     {
         poz=1;
         max1=sum;
     }
     cout<<poz;
    return 0;