#include<cstdio>
#include<cassert>
#include<vector>
#include<algorithm>

using namespace std;

struct box{
  int x, y, z;

  box(){};
};

int cmp(box x, box y){
  return x.x < y.x;
}

int boxes;
box gvn[3550];
int aib[3550][3550];

void read(){
  for(int i = 1; i <= boxes; ++i)
    scanf("%d%d%d", &gvn[i].x, &gvn[i].y, &gvn[i].z);

  sort(gvn + 1, gvn + boxes + 1, cmp);
}

int ans;

void update(int x, int y, int val){
  return ;
} // we add val at pos x, y
int query(int x, int y){
  return 0;
}
 // the maximum for the square x, y

void solve(){
  ans = 0;
  for(int i = 1; i <= boxes; ++i){
    update(gvn[i].y, gvn[i].z, 1);
    ans = max(ans, query(gvn[i].y, gvn[i].z));
  }
  for(int i = 1; i <= boxes; ++i)
    update(gvn[i].y, gvn[i].z, -1);
}

void write(){
  printf("%d\n", ans);
}

int main(){
  assert(freopen("cutii.in", "r", stdin));
  assert(freopen("cutii.out", "w", stdout));

  int cases;
  scanf("%d%d", &boxes, &cases);

  for(int i = 1; i <= cases; ++i){
    read();
    solve();
    write();
  }

  return 0;
}