#include<bits/stdc++.h> using namespace std; int n,m; int main(){ srand(time(NULL)),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),srand(rand()),cin>>n>>m; for(int i=1,u,v;i<=m;i++)cin>>u>>v; cout<<rand()%n<<'\n'; return 0; }