#include <bits/stdc++.h>
#define maxn 3505
using namespace std;

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

int n;
int t;
int aib[3505][3505];

struct cutie{
    int x;
    int y;
    int z;
};

cutie v[3505];

bool compare(cutie a, cutie b){
    if(a.x==b.x){
        if(a.y==b.y){
            return a.z<b.z;
        }
        else{
            return a.y<b.y;
        }
    }
    else{
        return a.x<b.x;
    }
}
void update(int p1, int p2, int val){
    for(int i=p1; i<=maxn ; i+=i&(-i) ){
        for(int j=p2; j<=maxn ; j+=j&(-j) ){
            aib[i][j] = max (val, aib[i][j]);
        }
    }
}
void reset(int p1, int p2){
    for(int i=p1; i<=maxn ; i+=i&(-i) ){
        for(int j=p2; j<=maxn ; j+=j&(-j) ){
            aib[i][j] = 0;
        }
    }
}
int query(int p1, int p2){
    int maxi = 0;
    for(int i=p1; i>=1; i-=i&-i){
        for(int j=p2; j>=1; j-=j&-j){
            maxi=max(maxi, aib[i][j]);
        }
    }
    return maxi;
}
int main()
{
    fin >> n >> t;
    for(int i=1; i<=t; ++i){
        for(int j=1; j<=n; ++j){
            fin >> v[j].x >> v[j].y >> v[j].z;
        }
        sort(v+1, v+n+1, compare);
        for(int i=1; i<=n; ++i){
            int q = query(v[i].y, v[i].z);
            update(v[i].y+1, v[i].z+1, q + 1);
        }
        fout << query(maxn,maxn) << '\n';
        for (int i = 1; i <= n; ++i) {
                reset(v[i].y, v[i].z);
            }
    }
    return 0;
}