#include <cstdio>
FILE *f=fopen("cutii.in","r");
FILE *g=fopen("cutii.out","w");
int i,j,t,l,max,n,lung[3501];
struct elev{int x,y,z;}v[3501];
int main()
{
	fscanf(f,"%d%d",&n,&t);
	for(l=1;l<=t;l++)
	{
		max=0;
		for(i=1;i<=n;i++)
			fscanf(f,"%d%d%d",&v[i].x,&v[i].y,&v[i].z);
		max=1;
		lung[n]=1;
		for(i=n-1;i>=1;i--)
		{
			lung[i]=1;
			for(j=i+1;j<=n;j++)
				if(v[j].x>v[i].x && v[j].y>v[i].y && v[j].z>v[i].z)
					if(lung[j]+1>lung[i])
					{
						lung[i]=lung[j]+1;
						max=lung[i];
					}
		}
		fprintf(g,"%d\n",max);
	}
	fclose(f);
	fclose(g);
	return 0;
}