#include <cstdio>
#define N 3501
using namespace std;
int n,t,i,j,x,y,z,a[N],b[N],c[N];
void get_s(int);
int main()
{
    freopen("cutii.in","r",stdin);
    freopen("cutii.out","w",stdout);
    scanf("%d%d",&n,&t);
    for(;t;t--)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d%d%d",&x,&y,&z);
            a[x]=y;b[x]=z;
        }
        c[1]=x=1;
        for(i=2;i<=n;i++)
        {
            c[i]=1;
            for(j=1;j<i;j++)
                if(a[j]<a[i]&&b[j]<b[i]&&c[j]+1>c[i])c[i]=c[j]+1;
            x=x<c[i]?x:c[i];
        }
        printf("%d\n",x);

    }
    return 0;
}