#include<bits/stdc++.h>
#define reg register
#define int long long
inline int read(){
    reg int x=0,k=1; reg char ch=getchar();
    while (ch<'0'||ch>'9') (ch=='-')&&(k=-1),ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*k;
}
const int N=3e5+10;
int n,m,a[20],sta[N],idx,man[20][20];
signed main(){
    n=read(),m=read();
    for (reg int i=1;i<=n;i++) for (reg int j=i+1;j<=n;j++) man[i][j]=idx++;
    for (reg int i=1;i<=m;i++){
        for (reg int j=1;j<=n;j++) a[j]=read();
        for (reg int x=1;x<=n;x++) for (reg int y=x+1;y<=n;y++) if (a[x]>a[y]) sta[i]|=1ll<<man[x][y];
    }
    for (reg int i=1;i<=m;i++){
        reg int ans=0;
        for (reg int j=1;j<=m;j++) ans+=(sta[i]&sta[j])==sta[i];
        printf("%lld\n",ans);
    }
    return 0;
}