#include<bits/stdc++.h>

#define f first
#define s second
#define ll long long
#define pb push_back
#define sz(x) (int)(x).size()
using namespace std;

const int N=501;
ll sm[N*N];
vector<pair<int,int>> st[N];
int mn[N];
int lb[N],rb[N];
int main(){
    int n,m;
    scanf("%i %i",&n,&m);
    for(int i=0;i<n;i++){
        st[i].reserve(m);
    }
    vector<pair<int,int>> ord;
    for(int i=0;i<n*m;i++){
        int x,y;
        scanf("%i %i",&x,&y);
        x--;y--;
        ord.pb({x,y});
    }
    for(int l=0;l<n;l++){
        for(int r=0;r<m;r++)mn[r]=n;
        for(int r=l;r<n;r++)st[r].clear();
        for(int i=0;i<n*m;i++){
            auto p=ord[i];
            if(p.f<l)continue;
            if(mn[p.s]<p.f)continue;
            //printf("%i %i\n",p.f,p.s);
            for(int r=p.f;r<mn[p.s];r++){
                st[r].pb({i,p.s});
            }
            mn[p.s]=p.f;
        }
        for(int r=l;r<n;r++){
            for(int i=0;i<m;i++)lb[i]=rb[i]=-1;
            assert(sz(st[r])==m);
            for(int j=m-1;j>=0;j--){
                auto p=st[r][j];
                int y=p.s;
                int ind=p.f;
                lb[y]=y;
                rb[y]=y;
                //printf("%i %i: %i %i\n",l,r,p.f,p.s);
                if(y&&lb[y-1]!=-1){
                    lb[y]=lb[y-1];
                }
                if(y!=m-1&&rb[y+1]!=-1){
                    rb[y]=rb[y+1];
                }
                rb[lb[y]]=rb[y];
                lb[rb[y]]=lb[y];
                int cc=rb[y]-lb[y]+1;
                if(ind)sm[ind-1]+=cc;
            }
        }
    }
    for(int i=N*N-2;i>=0;i--){
        sm[i]+=sm[i+1];
    }
    for(int i=0;i<n*m;i++){
        printf("%lld\n",sm[i]);
    }
}