#include <cstdio>
#include <algorithm>

using namespace std;

struct cutie
{
    int x,y,z;
    bool operator <(const cutie &aux) const
    {
        return x<aux.x;
    }
}v[3510];
int aib2d[3510][3510],d[3510],n;

void aib2d_update(int x,int y,int s)
{
    for(int i=x;i<=n;i+=i&(-i))
        for(int j=y;j<=n;j+=j&(-j))
            aib2d[i][j]=max(aib2d[i][j],s);
}

int aib2d_query(int x,int y)
{
    int s=0;
    for(int i=x;i>=1;i-=i&(-i))
        for(int j=y;j>=1;j-=j&(-j))
            s=max(s,aib2d[i][j]);
    return s;
}

void aib2d_clear(int x,int y)
{
    for(int i=x;i<=n;i+=i&(-i))
        for(int j=y;j<=n;j+=j&(-j))
            aib2d[i][j]=0;
}

int main()
{
    freopen("cutii.in", "r", stdin);
    freopen("cutii.out", "w", stdout);
    int t;
    scanf("%d%d",&n,&t);
    for(;t;t--)
    {
        int sol=0;
        for(int i=1;i<=n;i++) scanf("%d%d%d",&v[i].x,&v[i].y,&v[i].z);
        sort(v+1,v+1+n);
        for(int i=1;i<=n;i++)
        {
            int s=aib2d_query(v[i].y-1,v[i].z-1);
            d[i]=s+1;
            aib2d_update(v[i].y,v[i].z,d[i]);
        }
        for(int i=1;i<=n;i++)
            sol=max(sol,d[i]);
        printf("%d\n",sol);
        for(int i=1;i<=n;i++)
            aib2d_clear(v[i].y,v[i].z);
    }
    return 0;
}