P11450 [USACO24DEC] Farmer John's Cheese Block B
题目描述
Farmer John 有一块立方体形状的奶酪，它位于三维坐标空间中，从 $(0,0,0)$ 延伸至 $(N,N,N)$（$2≤N≤1000$）。Farmer John 将对他的奶酪块执行一系列 $Q$（$1≤Q≤2⋅10^5$）次更新操作。
对于每次更新操作，FJ 将从整数坐标 $(x,y,z)$ 到 $(x+1,y+1,z+1)$ 处切割出一个 $1×1×1$ 的奶酪块，其中 $0≤x,y,z
输入格式
输入的第一行包含 $N$ 和 $Q$。
以下 $Q$ 行包含 $x$，$y$ 和 $z$，为要切割的位置的坐标。
输出格式
在每次更新操作后，输出一个整数，为所求的方案数。
说明/提示
### 样例解释
在前三次更新操作后，$[0,1]×[0,2]×[0,1]$ 范围的 $1×2×1$ 砖块与剩余的奶酪不重叠，因此它贡献了答案。
### 测试点性质
- 测试点 1：样例。
- 测试点 2-4：$N≤10$ 且 $Q≤1000$。
- 测试点 5-7：$N≤100$ 且 $Q≤1000$。
- 测试点 8-16：没有额外限制。