#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int nmax=3500;

struct triple
{
    int x, y, z;
};

int n;
int aib[nmax+1][nmax+1];
triple a[nmax+1];

inline int lsb(int x)
{
    return x & -x;
}

void update(int line, int col, int val)
{
    for(int i=line; i<=n; i+=lsb(i))
        for(int j=col; j<=n; j+=lsb(j))
            aib[i][j]=max(aib[i][j], val);
}

int querry(int line, int col)
{
    int ans=-1;
    for(int i=line; i>0; i-=lsb(i))
        for(int j=col; j>0; j-=lsb(j))
            ans=max(ans, aib[i][j]);
    return ans;
}

void clear(int line, int col)
{
    for(int i=line; i<=n; i+=lsb(i))
        for(int j=col; j<=n; j+=lsb(j))
            aib[i][j]=0;
}

bool cmp(triple a, triple b)
{
    return a.x < b.x;
}

int main()
{
    freopen("cutii.in", "r", stdin);
    freopen("cutii.out", "w", stdout);
    int tests;
    scanf("%d%d", &n, &tests);
    for(int k=0;k<tests;k++)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d%d", &a[i].x, &a[i].y, &a[i].z);
        sort(a, a+n, cmp);
        int ans=-1;
        for(int i=0;i<n;i++)
        {
            int dp_i=querry(a[i].y, a[i].z)+1;
            ans=max(ans, dp_i);
            update(a[i].y, a[i].z, dp_i);
        }
        printf("%d\n", ans);

        //setam aib pe 0 in log
        for(int i=0;i<n;i++)
            clear(a[i].y, a[i].z);
    }
    return 0;
}