#include<fstream>
#include<algorithm>
using namespace std;
struct x3{
	int a;
	int b;
	int c;
};
x3 x[3503];
int n, q, i, j, d[3503], sol;
int cmp(x3 x, x3 y){
	return x.a<y.a;
}
ifstream in("cutii.in");
ofstream out("cutii.out");
int main(){
	in>>n>>q;
	for(;q--;){
		sol=-1;
		for(i=1; i<=n; i++)
			in>>x[i].a>>x[i].b>>x[i].c;
		sort(x+1, x+n+1, cmp);
		d[1]=1;
		for(i=2; i<=n; i++)
			d[i]=0;
		for(i=2; i<=n; i++)
			for(j=i-1; j>=1; j--){
				if(x[j].a<x[i].a && x[j].b<x[i].b && x[j].c<x[i].c){
					d[i]=max(d[i], 1+d[j]);
					if(d[i]>sol)
						sol=d[i];
				}
			}
		out<<sol<<"\n";
	}
	return 0;
}