program p1;
var a,b,c,v,best,v1:array[0..3500] of longint;
    f,g:Text;
    i,n,j,u,t,k,poz,max,ic,sf:longint;
    b1,b2:array[0..1 shl 17 ] of char;

{procedure Sort(l, r: longint);
var
  i, j, x, y: longint;
begin
  i := l; j := r; x := c[(l+r) DIV 2];
  repeat
    while c[i] < x do i := i + 1;
    while x < c[j] do j := j - 1;
    if i <= j then
    begin
      y := a[i]; a[i] := a[j]; a[j] := y;
      y:=b[i]; b[i]:=b[j]; b[j]:=y;
      y:=c[i]; c[i]:=c[j]; c[j]:=y;
      i := i + 1; j := j - 1;
    end;
  until i > j;
  if l < j then Sort(l, j);
  if i < r then Sort(i, r);
end;
   }
procedure swap(var x,y:longint);
var aux:longint;
begin
aux:=x;
x:=y;
y:=aux;
end;
procedure sort;
begin
 for i:=1 to n-1 do
        for j:=i+1 to n do
                if a[i]>a[j] then begin
                                swap(a[i],a[j]);
                                swap(b[i],b[j]);
                                swap(c[i],c[j]);
                                end
                                else
                if a[i]=a[j] then

                                                if c[i]<c[j] then begin
                                                swap(a[i],a[j]);
                                                swap(b[i],b[j]);
                                                swap(c[i],c[j]);
                                                                end;

 end;


function cauta(x:longint):longint;
var mijl:longint;
begin
ic:=1;
sf:=max;
while ic<=sf do begin
        mijl:=(ic+sf) div 2;
        if (x<v[mijl]) then sf:=mijl-1
                else ic:=mijl+1;
                end;
cauta:=ic;
end;

begin
assign(f,'cutii.in');reset(F);
assign(g,'cutii.out');rewrite(G);
settextbuf(f,b1);
settextbuf(g,b2);
readln(f,n,t);
for k:=1 to t do begin
        for i:=1 to n do readln(f,a[i],b[i],c[i]);
        sort;
        for i:=0 to n do begin
                v[i]:=0;
                v1[i]:=0;
                        end;max:=0;
        for i:=1 to n do begin
                poz:=cauta(c[i]);
                v[poz]:=c[i];
                if poz>max then max:=poz;
                        end;
        writeln(g,max);
        end;

close(F);
close(G);
 end.