#include <iostream>
#include <fstream>
#include <algorithm>
#include <stack>

using namespace std;

ifstream fin("cutii.in");
ofstream fout("cutii.out");

const int N = 3500;

struct pp{
	int x, y, z;
}v[N + 1];

bool cmp(pp a, pp b){
	return a.x < b.x;
}

struct AIB2d{
	int aib[N + 1][N + 1], n;

	AIB2d(){
		for(int i = 0; i <= N; i++)
			for(int j = 0; j <= N; j++)
				aib[i][j] = 0;
	}

	int lsb(int x){
		return x & -x;
	}

	void update(int iU, int jU, int val){
		for(int i = iU; i <= n; i += lsb(i))
			for(int j = jU; j <= n; j += lsb(j))
				aib[i][j] = max(aib[i][j], val);
	}

	int query(int iQ, int jQ){
		int ans = 0;
		for(int i = iQ; i >= 1; i -= lsb(i))
			for(int j = jQ; j >= 1; j -= lsb(j))
				ans = max(ans, aib[i][j]);
		return ans;
	}

	void clear(int iU, int jU){
		for(int i = iU; i <= n; i += lsb(i))
			for(int j = jU; j <= n; j += lsb(j))
				aib[i][j] = 0;
	}
}myAib;

void solve(int n){
	myAib.n = n;

	for(int i = 1; i <= n; i++)
		fin >> v[i].x >> v[i].y >> v[i].z;

	sort(v + 1, v + n + 1, cmp);

	for(int i = 1; i <= n; i++)
		myAib.update(v[i].y, v[i].z, myAib.query(v[i].y - 1, v[i].z - 1) + 1);
	
	fout << myAib.query(n, n) << '\n';

	for(int i = 1; i <= n; i++)
		myAib.clear(v[i].y, v[i].z);
}

int main(){
	int n, T;
	fin >> n >> T;

	while(T--)
		solve(n);
	
	return 0;
}