1953: USACO 2024 December Contest, Bronze Problem 2. Farmer John's Cheese Block
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：0
题目描述
Farmer John 有一块立方体形状的奶酪，它位于三维坐标空间中，从 (0,0,0)
延伸至 (N,N,N)
（2≤N≤1000
）。Farmer John 将对他的奶酪块执行一系列 Q
（1≤Q≤2⋅105
）次更新操作。
对于每次更新操作，FJ 将从整数坐标 (x,y,z)
到 (x+1,y+1,z+1)
处切割出一个 1×1×1
的奶酪块，其中 0≤x,y,z
输入
输入的第一行包含 N
和 Q
。
以下 Q
行包含 x
，y
和 z
，为要切割的位置的坐标。
输出
在每次更新操作后，输出一个整数，为所求的方案数。
样例输入
2 5
0 0 0
1 1 1
0 1 0
1 0 0
1 1 0样例输出
0
0
1
2
5