#include <fstream>
#include <algorithm>
#include <vector>
#define nmax 3505
#define x first
#define y second

using namespace std;

int n, T;
int a[nmax][nmax];
int sol;
pair<int, pair<int ,int > > v[nmax];

ifstream f("cutii.in");
ofstream g("cutii.out");

int bit(int x ){

    return (x & (-x));

}

void citeste(){

    f>>n>>T;

}

int maxim(int x, int y){

    if ( x > y ) return x;
    return y;

}

void udpate(int x, int y, int val){

    for(int i=x; i<=n; i+=bit(i))
        for(int j=y; j<=n; j+=bit(j))
            a[i][j] = maxim(a[i][j], val);

}

void udpate_2(int x, int y){

    for(int i=x; i<=n; i+=bit(i))
        for(int j=y; j<=n; j+=bit(i))
            a[i][j] = 0;

}

int query(int x, int y){

    int sol = 0;

    for(int i=x; i; i-=bit(i))
        for(int j=y; j; j-=bit(j))
            sol = maxim(sol, a[i][j]);

    return sol;

}

void rezolva(){

    for(; T; --T){
        sol = 0;
        for(int i=1; i<=n; ++i){
            int x, y, z;
            f>>x>>y>>z;
            v[i]=make_pair(z,make_pair(x,y));
        }

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

        for(int i=1; i<=n; ++i){
            int val = 0;
            val = query(v[i].y.x-1, v[i].y.y-1) + 1;
            if ( val > sol ) sol = val;
            udpate(v[i].y.x, v[i].y.y, val);
        }

        for(int i=1; i<=n; ++i)
            udpate_2(v[i].y.x, v[i].y.x);

        g<<sol<<"\n";
    }

}


int main(){

    citeste();
    rezolva();

    f.close();
    g.close();

    return 0;

}