# include <stdio.h>

const int MAXN=3501;
typedef struct {int x,y,z;} CUTIE;
typedef CUTIE CUTII[MAXN+1];
CUTII cut;
int n;

int calculeaza()
{
int c[MAXN+1]={0};
c[1]=1;int i,j,sol;
for (i=2;i<=n;i++)
    {
    c[i]=1;
    for (j=1;j<=i-1;j++)
        if (c[j]+1>c[i]&&cut[j].y<cut[i].y&&cut[j].z<cut[i].z)
            c[i]=c[j]+1;
    }
sol=1;
for (i=1;i<=n;i++) if (c[i]>sol) sol=c[i];
return sol;
}

int main()
{
int t,i,xx,yy,zz,qwd;
FILE *f=fopen("cutii.in","r");
FILE *g=fopen("cutii.out","w");
fscanf(f,"%d%d",&n,&t);
for (qwd=1;qwd<=t;qwd++)
    {
    for (i=1;i<=n;i++)
        {
        fscanf(f,"%d%d%d",&xx,&yy,&zz);
        cut[xx].x=xx;cut[xx].y=yy;cut[xx].z=zz;
        }
    fprintf(g,"%d\n",calculeaza());
    }
fcloseall();
return 0;
}