#include<stdio.h>

#include<memory.h>

int N,M,dx[]={,,-,},dy[]={,,,-},gp[];

char cm[][];

int findp(int p){

    return p==gp[p]?p:(gp[p]=findp(gp[p]));

}

int prime(int x,int y){

    return x>=&&y>=&&x<N&&y<N;

}

int main(){

    int i,j,X,Y,xx,yy,ans=,g,d1,d2;

    char C;

    memset(cm,'.',sizeof cm);

    for(i=;i<;i++)

        gp[i]=i;

    scanf("%d%d",&N,&M);

    for(i=;i<M;i++){

        scanf("%*c%c%d%d",&C,&X,&Y);

        ans++;

        for(g=j=;j<;j++){

            xx=X-+dx[j];

            yy=Y-+dy[j];

            if(prime(xx,yy)&&cm[xx][yy]==C){

                d1=findp(gp[(X-)*N+(Y-)]);

                d2=findp(gp[xx*N+yy]);

                if(!g){//周围4个位置如果还没有找到一个同集合的，可以直接合并并减少一个答案组

                    g=;

                    if(d1!=d2){

                        if(d1<d2)

                            gp[d2]=d1;

                        else

                            gp[d1]=d2;

                    }

                    ans--;

                }

                else{//周围4个位置如果已经找到一个同组的了，只有两个点所在的集合不同时才需要合并并减少一个答案组

                    if(d1!=d2){

                        if(d1<d2)

                            gp[d2]=d1;

                        else

                            gp[d1]=d2;

                        ans--;

                    }

                }

            }

        }

        cm[X-][Y-]=C;

        printf("%d\n",ans);

    }

    return ;

}