2525: 打砖块
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
小 Y 是一个灰常有爱的小同学~~~她最近迷上了一款小游戏:打砖块,但是作为一
个高智商的神牛,小 Y 很快就不满足于玩 2 维的打砖块游戏,她开始考虑 3 维的打砖块
游戏。
在 1 个 n*n*n 的立方体中,小 Y 每次可以选择任意一个方块并沿 x、y、z 三个方向
之一把这一列的方块全部打掉。小 Y 想知道她这样打了 m 次后一共打掉了多少砖块。
输入
第 1 行 2 个整数 n 和 m,分别表示立方体的棱长和小 Y 打砖块的次数。
以下 m 行,每行描述了小 Y 的一次打砖块操作。
第 i+1 行 3 个数 xi,yi,zi,其中有且仅有 1 个数为 0。若 xi 为 0,则表示小 Y
这一次把 x 轴坐标为 1..n、y 轴坐标为 yi、z 轴坐标为 zi 的这一列砖块全部打掉;若
yi 为 0 或 zi 为 0 同理。
输出
输出 1 行 1 个整数,表示小 Y 打掉的砖块数目。
样例输入 复制
3 2
0 1 3
3 1 0样例输出 复制
5提示
40%的数据满足
n<=100,m<=100。
100%的数据满足 n<=1000,m<=1000。