#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; int main(){ int n,m; cin>>n>>m; vector> A(n+1); A[0].first=0; A[0].second=0; rep(i,m){ cin>>A[i+1].first>>A[i+1].second; } sort(ALL(A)); bool b=true; for(int i=0;i