#include<stdio.h>
int n,t,i,j,a[3501],b[3501],l[3501],x,y,z,sc,k;
int main()
{
    FILE *f,*g;
    f=fopen("cutii.in","r");
    g=fopen("cutii.out","w");
    fscanf(f,"%d%d",&n,&t);
    for(i=1;i<=t;i++)
    {for(j=1;j<=n;j++)
     { fscanf(f,"%d%d%d",&x,&y,&z);a[x]=y;b[x]=z;}
     l[1]=1;sc=1;
     for(j=2;j<=n;j++)
     {l[j]=1;
      for(k=j-1;k>=1;k--)
      {if(a[k]<a[j])
        if(b[k]<b[j])
         if((l[k]+1)>l[j])
          {l[j]=l[k]+1;if(l[j]>sc)sc=l[j];}
      }
     }
     fprintf(g,"%d\n",sc);
    }
    fcloseall();
    return 0;
}