logo AlgoBeat OnlineJudge
登录 注册

#148. 【模板】三维偏序 / 陌上花开

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

这是一道模板题,可以使用 bitset,CDQ 分治,树套树,K-D Tree 等方式解决。


个元素,第 个元素有 三个属性,设 表示满足 的数量。

对于所有 ,求 的数量。

输入格式

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

接下来 行,每行三个整数 ,分别表示三个属性值。

输出格式

行,第 行表示 的数量。

样例

输入 #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

输出 #1

3
1
3
0
1
0
1
0
0
1

数据范围与提示

对于所有数据,保证