#include <bits/stdc++.h>
using namespace std;
int n, k;
struct node {
  int siz = 0;
  int m_max[10], m_min[10];
  bool operator<(const node &b) const {
    for (int i = 0; i < k; i++)
      if (m_max[i] >= b.m_min[i]) return false;
    return true;
  }
  bool operator>(const node &b) const {
    for (int i = 0; i < k; i++)
      if (m_min[i] <= b.m_max[i]) return false;
    return true;
  }
};
set<node> s;
int main() {
  int a[10];
  scanf("%d%d", &n, &k);
  for (int i = 1; i <= n; i++) {
    for (int j = 0; j < k; j++) {
      scanf("%d", &a[j]);
    }
    node tmp;
    for (int i = 0; i < k; i++) tmp.m_max[i] = tmp.m_min[i] = a[i];
    tmp.siz = 1;
    if (s.empty()) {
      s.insert(tmp);
    } else {
      for (auto i = s.lower_bound(tmp);; i = s.lower_bound(tmp)) {
        if (i == s.end()) {
          break;
        }
        if (*i > tmp) break;
        tmp.siz += (*i).siz;
        for (int j = 0; j < k; j++) {
          tmp.m_max[j] = max(tmp.m_max[j], (*i).m_max[j]);
          tmp.m_min[j] = min(tmp.m_min[j], (*i).m_min[j]);
        }
        s.erase(i);
      }
      s.insert(tmp);
    }
    auto ans = --s.end();
    printf("%d\n", (*ans).siz);
  }
}
