【模板】三维偏序（陌上花开）
题号：NC243846
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有 n 个元素，第 i 个元素有 a_i,b_i,c_i 三个属性，设 f(i) 表示满足 且 且 且 的 j 的数量。

对于 ，求 的数量。

输入描述:

第一行两个整数 n,k，表示元素数量和最大属性值。

接下来 n 行，每行三个整数 a_i ,b_i,c_i，分别表示三个属性值。

，。

输出描述:

n 行，第  行表示  的 i 的数量。
示例1

输入

复制 
10 3
3 3 3
2 3 3
2 3 1
3 1 1
3 1 2
1 3 1
1 1 2
1 2 2
1 3 2
1 2 1

输出

复制 
3
1
3
0
1
0
1
0
0
1

备注:

原题链接：https://www.luogu.com.cn/problem/P3810