#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll n,m; cin>>n>>m;
while(m--){
ll r,c; cin>>r>>c;
set<pair<ll, ll>> a;
bool cancel=false;
for(int i=r-1; i<=r+1; i++){
for(int j=c-1; j<=c+1; j++){
if(a.count({i,j})) cancel=true;
}
}
if(!cancel) a.insert({r,c});
cout<<a.size()<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwppbnQgbWFpbigpewogIGxsIG4sbTsgY2luPj5uPj5tOwogIHdoaWxlKG0tLSl7CiAgICBsbCByLGM7IGNpbj4+cj4+YzsKICAgIHNldDxwYWlyPGxsLCBsbD4+IGE7CiAgICBib29sIGNhbmNlbD1mYWxzZTsKICAgIGZvcihpbnQgaT1yLTE7IGk8PXIrMTsgaSsrKXsKICAgICAgZm9yKGludCBqPWMtMTsgajw9YysxOyBqKyspewogICAgICAgIGlmKGEuY291bnQoe2ksan0pKSBjYW5jZWw9dHJ1ZTsKICAgICAgfQogICAgfQogICAgaWYoIWNhbmNlbCkgYS5pbnNlcnQoe3IsY30pOwogICAgY291dDw8YS5zaXplKCk8PGVuZGw7CiAgfSAKfQ==