#include<cstdio>
#define M -2000000000
#include<algorithm>
#include<cstring>
using namespace std;
FILE *f=fopen("cutii.in","r");
FILE *g=fopen("cutii.out","w");
struct cut
{
    int x,y,z;
};
cut L[3501];
int aux[3501],perm[3501],nr,n,k,maxim;
int cmp(cut a,cut b)
{
    if(a.x>b.x&&a.y>b.y&&a.z>b.z)return 1;
    return 0;
}
int cmp1(cut a,cut b)
{
    return a.x<b.x;
}
int scm()
{
    int i,j;
    for(i=1;i<=k;i++)aux[i]=1;
    int maxx;
    maxx=M;
    for(i=1;i<=k;i++)
    {
        for(j=i;j>=1;j--)
            if(cmp(L[i],L[j]))
            {
                aux[i]=aux[j]+1;
                maxx=max(maxx,aux[i]);
                j=0;
            }
    }
    fprintf(g,"%d\n",maxx);
}
int main()
{
    int i,i1,j,maxx;
    fscanf(f,"%d%d",&k,&n);
    for(i=1;i<=n;i++)
    {

        for(j=1;j<=k;j++)
        {
        nr++;
        fscanf(f,"%d%d%d",&L[j].x,&L[j].y,&L[j].z);

        }
        sort(L+1,L+k+1,cmp1);
        scm();

    }

    return 0;
}