#include <stdio.h>
#define N 1<<12
struct cutie
{
	int a,b,c;
};
cutie v[N];
int n,t,best[N],max;
void rezolva()
{
	int i,j,maxim;
	for (i=1; i<=n; i++)
	{
		maxim=0;
		for (j=i-1; j>=1; j--)
			if (v[j].a<v[i].a && v[j].b<v[i].b && v[j].c<v[i].c)
				if (best[j]>maxim)
					maxim=best[j];
		best[i]=maxim+1;
		if (best[i]>max)
			max=best[i];
	}
}
int main()
{
	freopen("cutii.in","r",stdin);
	freopen("cutii.out","w",stdout);
	scanf("%d%d",&n,&t);
	int i,j;
	for (i=1; i<=t; i++)
	{
		max=0;
		for (j=1; j<=n; j++)
			scanf("%d%d%d",&v[j].a,&v[j].b,&v[j].c);
		rezolva();
		printf("%d\n",max);
	}
	return 0;
}