#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#define int short
using namespace std;
ifstream fin("cutii.in");
ofstream fout("cutii.out");

const int MAX=3500;
int n,t,i,sol,dp[MAX+5],y,z,j,k,add;

struct elem{
int x,y,z;}v[MAX+5];

bool compare(elem a, elem b)
{
    if (a.x!=b.x)
    return a.x<b.x;

    if (a.y!=b.y)
    return a.y<b.y;

    if (a.z!=b.z)
        return a.z<b.z;
}

void solve()
{

    vector <vector<int>> AIB(n+1,vector<int>(n+1,0));

    for (i=1; i<=n; i++)
    {
        y=v[i].y;
        z=v[i].z;

        add=0;

        for (j=y-1; j>0; j-=(j)&(-j))
            for (k=z-1; k>0; k-=(k)&(-k))
                add=max(add,AIB[j][k]);

        dp[i]=add+1;


        for (j=y; j<=n; j+=(j)&(-j))
            for (k=z; k<=n; k+=(k)&(-k))
                AIB[j][k]=max(AIB[j][k],dp[i]);
    }
}


signed main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0); fout.tie(0);

    fin>>n>>t;

    while (t--)
    {
        sol=0;


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

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

        for (i=1; i<=n; i++)
            dp[i]=0;

        solve();

        for (i=1; i<=n; i++)
            sol=max(sol,dp[i]);


        fout<<sol<<"\n";
    }
    return 0;
}