#include <iostream>
#include <fstream>
#include <algorithm>
#define dim 3502
using namespace std;
ifstream fin("cutii.in");
ofstream fout("cutii.out");
struct cutie
{
    int x,y,z;
}c[dim];
int cmf(int a,int b)
{
    if(c[a].x==c[b].x)
    {
        if(c[a].y==c[b].y)
        return (c[a].z<c[b].z);
        else
        return (c[a].y<c[b].y);
    }
    else
    return (c[a].x<c[b].x);

}
int N,T;
int IND[dim];
int main()
{
    fin>>N>>T;
    int i,j;
    for(i=1;i<=T;i++)
    {
        for(j=1;j<=N;j++)
        {fin>>c[j].x>>c[j].y>>c[j].z;
         IND[j]=j;}
        sort(IND+1,IND+N+1,cmf);
        int k,maxc=0,aux=0;
        c[0].x=c[0].y=c[0].z=0;
        IND[0]=0;
        for(int i=1;i<=N;i++)
            if(c[IND[aux]].x<c[IND[i]].x&&c[IND[aux]].y<c[IND[i]].y&&c[IND[aux]].z<c[IND[i]].z)
            {
                aux=i;
                maxc++;
            }
          fout<<maxc<<"\n";
    }
    return 0;
}