UOJ Logo

NOI.AC

1S 512MB

#1508. 三维偏序

统计

题目描述

n 个元素,第 i 个元素有 aibici 三个属性,设 f(i) 表示满足 ajaibjbicjcij 的数量。 对于 d[0,n),求 f(i)=di 的数量。

输入格式

第一行两个整数 nk,分别表示元素数量和最大属性值。 之后 n 行,每行三个整数 aibici,分别表示三个属性值。

输出格式

输出 n 行,第 d+1 行表示 f(i)=di 的数量。

样例

样例输入

样例输入

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

数据范围与提示

1n100000,1k200000