#include<stdio.h>
#include<algorithm>
using namespace std;
struct dim{
    int x,y,z,l;
};
int cmp(dim a,dim b){
    return(a.x<b.x);
}
int main()
{
    freopen("cutii.in","r",stdin);
    freopen("cutii.out","w",stdout);
    int a,b,c,i,j,x,k,mx=1,n,t,max=1;;
    dim v[3501];
    scanf("%d%d",&n,&t);
    for(k=1;k<=t;k++){
        for(j=1;j<=n;j++){
            scanf("%d%d%d",&v[j].x,&v[j].y,&v[j].z);
        }
        sort(v+1,v+n+1,cmp);
        
        for(j=1;j<=n;j++){
            v[j].l=1;
        }
        
        for(i=2;i<=n;i++){
            for(j=1;j<i;j++){
                if((v[j].y<v[i].y)&&(v[j].z<v[i].z)){
                    if(v[j].l+1>max){
                                   max=v[j].l+1;
                                   
                    v[i].l=max;
                    }
            }
            }
        }
    for(i=1;i<=n;i++){
        if(v[i].l>mx){
            mx=v[i].l;
        }
    }
       printf("%d\n",mx);
       mx=1;
       max=1;
    }
    return 0;
}