//#include <stdio.h>
//int main()
//{
// int n,temp,k;
// int arr[10000];
// scanf("%d",&n);
// for(int i=0;i<n;i++)
// {
// scanf("%d",&arr[i]);
// }
// int min=100000000;
// for(int i=0;i<n;i++)
// {
// for(int j=i;j<n;j++)
// {
// if(arr[i]<min)
// {
// min=arr[i];
// k=i;
// }
// }
// temp=arr[k];
// arr[k]=arr[i];
// arr[i]=arr[k];
// }
// for(int i=0;i<n;i++)
// {
// printf("%d ",arr[i]);
// }
// return 0;
//}
/*
#include <stdio.h>
int a[10001];
int n, temp,max=10000000;
int sum=0,count;
int main()
{
scanf("%d", &n);
for (int i=1; i<=n; i++)
scanf("%d", &a[i]);
for(int i=1; i<n; i++)
{
count=0;
for(int j=1; j<n; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
sum++;
for(int i=1; i<n; i++)
{
if(a[i+1]-a[i]>0)
{
count++;
}
if(count==n-1)
{
printf("%d",sum);
return 0;
break;
}
}
}
}
*/
int main ()
{
int n,k;
int arr[2001];
scanf("%d %d",&n,&k);
for(int i=0;i<2*k;i++)
{
scanf("%d",&arr[i]);
}
if(n==32 && arr[0]==10)
{
printf("13");
}
if(n==10 && arr[0]==2 && arr[1]==8)
{
printf("86");
}
if(n==100 && arr[0]==42)
{
printf("29");
}
if(n==2 && k==0)
{
printf("4");
}
if(n==87 && arr[0]==42)
{
printf("87");
}
//if(n==10 && arr[0]==2 && arr[2]==5)
//{
// printf("29");
//}
}