#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <vector>

using namespace std;

#define Nmax 3501
#define fin "cutii.in"
#define fout "cutii.out"
#define x first
#define y second.first
#define z second.second
#define all(x) x,x+n
#define FOR(i,a,b) for(i=(a);i<=(b);++i)
#define cmp(i,j) ((c[i].y > c[j].y) && (c[i].z > c[j].z))
#define Dim 10000 

char buf[Dim];
int poz = 0;

void cit(int &x)
{
     x=0;
     while (buf[poz]<'0'){
           poz++;
           if (poz==Dim) fread(buf, 1, Dim, stdin), poz=0;
     }
     while (buf[poz]>='0'){
           x=x*10+buf[poz++]-'0';
           if (poz==Dim) fread(buf, 1, Dim, stdin), poz=0;
     }
}

pair< int , pair<int,int> >  c[Nmax];

int x[Nmax], best[Nmax];

int main()
 {
   freopen(fin,"r",stdin);
   freopen(fout,"w",stdout);

   register int n,t,i,j, Max,sol;

//   scanf("%d%d", &n, &t);
   cit(n);
   cit(t);

   do
    {
     --t;
     
     FOR(i,1,n)
      {
       cit(c[i].x);
       cit(c[i].y);
       cit(c[i].z);
//       scanf("%d%d%d", &c[i].x, &c[i].y, &c[i].z);
      }

     sort(all(c));

     sol = 0;
     x[0] = 0;

     FOR(i,1,n)
      {
       Max = 0;
       for(j=i-1;j>0;--j)
        {
         if(cmp(i,j) && (x[j]>Max))
          Max = x[j];
         if(best[j]<=Max)
          break;
        }
       x[i] = ++Max;
       best[i] = max(best[i-1],x[i]);
       if(sol < Max)
        sol = Max;
      }
     
     printf("%d\n", sol);

    }while(t);

   return 0;
 }