#include <fstream>
#include <algorithm>
using namespace std;
int N,T,M;
ifstream f("cutii.in");
ofstream g("cutii.out");
struct cutie{int L,l,H,nr;}a[3501];
bool comp(cutie a,cutie b)
{
    if(a.L<b.L)
        return 1;
    if(a.L==b.L&&a.l<b.l)
        return 1;
    if(a.L==b.L&&a.l==b.l&&a.H<=b.H)
        return 1;
    return 0;
}
int main()
{
    f>>N;
    f>>T;
    for(int i=1;i<=T;i++)
    {
        M=0;
        for(int i=1;i<=N;i++)
           {f>>a[i].L>>a[i].l>>a[i].H;
             a[i].nr=1;
           }

            sort(a+1,a+N+1,comp);

       for(int i=1;i<N;i++)
        for(int j=i+1;j<=N;j++)
       {
           if(a[i].L<a[j].L&&a[i].l<a[j].l&&a[i].H<a[j].H)
            a[j].nr=max(a[j].nr,a[i].nr+1);
            M=max(M,a[j].nr);
       }
       g<<M<<endl;

    }
    return 0;
}