#include <fstream>
#include <string.h>
#include <vector>
#include <algorithm>

#define nMax 3501
#define bit(i) i&(-i)
#define x first
#define y second


using namespace std;

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

int n, nrTest, aib[nMax][nMax];
pair<pair<int, int>, int> c[nMax];

void upDate(int poz1, int poz2, int val)
{
    for(int i=poz1; i<=n; i+=bit(i))
        for(int j=poz2; j<=n; j+=bit(j))
            aib[i][j]=max(aib[i][j], val);
}

void clean(int poz1, int poz2)
{
    for(int i=poz1; i<=n; i+=bit(i))
        for(int j=poz2; j<=n; j+=bit(j))
            aib[i][j]=0;
}

int query(int poz1, int poz2)
{
    int Sol=0;
    for(int i=poz1; i>0; i-=bit(i))
        for(int j=poz2; j>0; j-=bit(j))
            Sol=max(Sol, aib[i][j]);
    return Sol;
}

int main()
{
    fin>>n>>nrTest;
    while(nrTest--)
    {
        int Sol=0;
        for(int i=1; i<=n; i++)
            fin>>c[i].x.x>>c[i].x.y>>c[i].y;
        sort(c+1, c+n+1);
        for(int i=1; i<=n; i++)
        {
            int rez=query(c[i].x.y-1, c[i].y-1);
            Sol=max(Sol, rez+1);
            upDate(c[i].x.y, c[i].y, rez+1);
        }
        fout<<Sol<<'\n';
        for(int i=1; i<=n; i++)
            clean(c[i].x.y, c[i].y);
    }
}