#include <stdio.h>
#include <fstream>
using namespace std;

const int N=3501;
int r[N][N],n,T,v1[N],v2[N],v[4],nr=0;
char s[3*N+3];
ifstream in("cutii.in");

int max(int a, int b)
{
    if(a>b) return a;
    return b;
}

int query(int i, int j)
{
    int dmax=0,p=i,q;
    while(p>0)
    {
        q=j;
        while(q>0)
        {
            if(r[p][q]>dmax) dmax=r[p][q];
            q-=q&-q;
        }
        p-=p&-p;
    }
    return dmax;
}

void update(int i, int j)
{
    int p=i,q;
    r[i][j]=query(i-1,j-1)+1;
    while(p<=n)
    {
        q=j;
        while(q<=n)
        {
            r[p][q]=max(r[p][q],r[i][j]);
            q+=q&-q;
        }
        p+=p&-p;
    }
}


void citire()
{
    int val=0,nr=0,i;
    in.getline(s,3*N+3);
    for(i=0;s[i]!=0 && s[i]!='\n';i++)
    {
        if(s[i]>='0' && s[i]<='9')
            val=val*10+s[i]-'0';
        else
        {
            v[++nr]=val;
            val=0;
        }
    }
    v[++nr]=val;
}

int main()
{
    FILE *out;
    out=fopen("cutii.out","w");
    int k,i,j,x,y,z,maxim;
    in>>n>>T>>ws;
    for(k=1;k<=T;k++)
    {
        for(i=1;i<=n;i++)
        {
            citire();
            x=v[1]; y=v[2]; z=v[3];
            v1[x]=y;
            v2[x]=z;
        }

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

        maxim=-1;

        for(i=1;i<=n;i++)
        {
            r[v1[i]][v2[i]]=query(v1[i]-1,v2[i]-1)+1;
            if(r[v1[i]][v2[i]]>maxim) maxim=r[v1[i]][v2[i]];
            update(v1[i],v2[i]);
        }

        fprintf(out,"%d\n",maxim);
    }

    return 0;
}