#include <bits/stdc++.h>
#define usu(x) x&(-x)
using namespace std;
ifstream f ("cutii.in");
ofstream g ("cutii.out");
const int nmax=5e3+3;
int n,t,x[nmax],y[nmax],z[nmax],v[nmax][nmax],X[nmax],sol,act;;
void update(int x,int y,int sol)
{
	for(int i=x;i<=n;i+=usu(i))
    {
        for(int j=y;j<=n;j+=usu(j))
        {
			if(!sol) v[i][j]=sol;
			else if(v[i][j]<sol) v[i][j]=sol;
        }
    }
}
int query(int x,int y)
{
	int m=0;
	for(int i=x;i;i-=usu(i))
    {
        for(int j=y;j;j-=usu(j)) if(m<v[i][j]) m=v[i][j];
    }
	return m;
}
void sorta()
{
	int cnt[nmax];
	memset(cnt,0,sizeof(cnt));
	for(int i=1;i<=n;++i) ++cnt[z[i]];
	for(int i=2;i<=n;++i) cnt[i]+=cnt[i-1];
	for(int i=n;i;--i) X[cnt[z[i]]--]=i;
}
int main()
{
	f>>n>>t;
	while(t--)
    {
		for(int i=1;i<=n;++i) f>>x[i]>>y[i]>>z[i];
		sorta();
		sol=0;
		for(int i=1;i<=n;++i)
        {
			act=query(x[X[i]]-1,y[X[i]]-1)+1;
			update(x[X[i]],y[X[i]],act);
			if(sol<act) sol=act;
		}
		g<<sol<<'\n';
		for(int i=1;i<=n;++i) update(x[X[i]],y[X[i]],0);
	}
	return 0;
}