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

int teste, n, m, q, i, j, aib[3510][3510], maxim, x, y, z, s;
pair< int, pair<int, int> > v[3510];


void update(int yy, int zz, int m){
    for(int i=yy; i<=n; i+=(i&-i)){
        for(int j=zz; j<=n; j+=(j&-j)){
            aib[i][j]=max(aib[i][j], m);
        }
    }
}



int querry(int yy, int zz){
    int sol=0;
    for(int i=yy; i>0; i-=(i&-i)){
        for(int j=zz; j>0; j-=(j&-j)){
            sol=max(aib[i][j], sol);
        }
    }
    return sol;
}


void reset(int yy, int zz){
    for(int i=yy; i<=n; i+=(i&-i)){
        for(int j=zz; j<=n; j+=(j&-j)){
            aib[i][j]=0;
        }
    }
}



int main(){
    fin>>n>>teste;
    while(teste){
        for(i=1; i<=n; i++){
            fin>>v[i].first>>v[i].second.first>>v[i].second.second;
        }
        sort(v+1, v+n+1);
        maxim=0;
        for(i=1; i<=n; i++){
            y=v[i].second.first;
            z=v[i].second.second;
            q=querry(y-1, z-1)+1;
            maxim=max(maxim, q);
            update(y, z, q);
        }
        fout<<maxim<<"\n";
        for(i=1; i<=n; i++){
            y=v[i].second.first;
            z=v[i].second.second;
            reset(y, z);
        }
        teste--;
    }
}