#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 2e5 + 5;
struct node
{
int x, y, z, ans, cnt;
bool operator == (const node& rhs) {
return x==rhs.x && y == rhs.y && z == rhs.z;
}
}a[maxn], b[maxn];
struct BIT
{
int c[maxn];
int lowbit(int x) {return x & -x;}
void add(int x, int y) {while(x < maxn) c[x] += y, x += lowbit(x);}
int sum(int x){int res = 0; while(x) res+=c[x], x-=lowbit(x); return res;}
}bit;
void solve(int l, int r)
{
if(l == r)return;
int mid = (l + r) / 2;
solve(l, mid), solve(mid + 1, r);
sort(a + l, a + mid + 1, [](node a, node b) { return a.y == b.y ? a.z < b.z : a.y < b.y; });
sort(a + mid + 1, a + r + 1, [](node a, node b) { return a.y == b.y ? a.z < b.z : a.y < b.y; });
int i = l, j = mid + 1;
while(j <= r)
{
while(i <= mid && a[i].y <= a[j].y)
{
bit.add(a[i].z, a[i].cnt);
++i;
}
a[j].ans += bit.sum(a[j].z);
++j;
}
for(int j = l; j < i; ++j)bit.add(a[j].z, -a[j].cnt);
}
int main() {
ios::sync_with_stdio(false), cin.tie(nullptr);
int n, k;
while(cin >> n >> k)
{
for(int i = 0; i < n; ++i)
{
cin >> b[i].x >> b[i].y >> b[i].z;
}
sort(b, b + n, [](node a, node b) { return a.x == b.x ? a.y == b.y ? a.z < b.z : a.y < b.y : a.x < b.x; });
int cnt = 0, id = 0;
for(int i = 0; i < n; ++i)
{
cnt++;
if(b[i] == b[i + 1])continue;
else a[id] = b[i], a[id].cnt = cnt, cnt = 0, ++id;
}
solve(0, id - 1);
vector<int>d(n, 0);
for(int i = 0; i < id; ++i)
{
// cout << a[i].x << " " << a[i].y << " " << a[i].z << " " << a[i].ans << " " << a[i].cnt << endl;
d[a[i].ans + a[i].cnt - 1] += a[i].cnt;
}
for(auto x : d)cout<< x << endl;
}
}