#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;
}