#include <bits/stdc++.h>

using namespace std;

ifstream fin("regine.in");
ofstream fout("regine.out");

int mat[105][105];
int dx[8]={-1,-1,0,1,1,1,0,-1},dy[8]={0,1,1,1,0,-1,-1,-1};
int main()
{
    int n,m,i,nrmv,q,x,y,nrr;
    cin>>n>>m;
    for(i=1;i<=m;i++)
        {
            fin>>x>>y;
            mat[x][y]=1;
        }
    for(i=0;i<=n+1;i++)
        mat[i][0]=mat[n+1][i]=mat[i][n+1]=mat[0][i]=-1;
    nrma=0;
    nrr=0;

    return 0;
}