6122. 农夫约翰的奶酪块

农夫约翰有一块立方体形状的奶酪，它位于三维坐标空间中，从 (0,0,0)(0,0,0) 延伸至 (N,N,N)(N,N,N)。

农夫约翰将对他的奶酪块执行一系列 QQ 次更新操作。

对于每次更新操作，农夫约翰将从整数坐标 (x,y,z)(x,y,z) 到 (x+1,y+1,z+1)(x+1,y+1,z+1) 处切割出一个 1×1×11×1×1 的奶酪块，其中 0≤x,y,z<N0≤x,y,z<N。

输入保证在农夫约翰切割的位置上存在一个 1×1×11×1×1 的奶酪块。

由于农夫约翰正在玩牛的世界，当下方的奶酪被切割后，重力不会导致上方的奶酪掉落。

在每次更新后，输出农夫约翰可以将一个 1×1×N1×1×N 的砖块插入奶酪块中的方案数，使得砖块的任何部分都不与剩余的奶酪重叠。

砖块的每个顶点在全部三个坐标轴上均必须具有整数坐标，范围为 [0,N][0,N]。

农夫约翰可以随意旋转砖块。

输入格式

输入的第一行包含 NN 和 QQ。

以下 QQ 行包含 xx，yy 和 zz，为要切割的位置的坐标。

输出格式

在每次更新操作后，输出一个整数，为所求的方案数。

数据范围

2≤N≤10002≤N≤1000,
1≤Q≤2×1051≤Q≤2×105,
0≤x,y,z<N0≤x,y,z<N

输入样例：

2 5
0 0 0
1 1 1
0 1 0
1 0 0
1 1 0

输出样例：

0
0
1
2
5

样例解释

在前三次更新操作后，[0,1]×[0,2]×[0,1][0,1]×[0,2]×[0,1] 范围的 1×2×11×2×1 砖块与剩余的奶酪不重叠，因此它贡献了答案。

import java.util.Scanner;

public class Main {
    // 定义常量 N
    static final int N = 1010;
    // 定义数组 a, b, c
    static int[][] a = new int[N][N];
    static int[][] b = new int[N][N];
    static int[][] c = new int[N][N];

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 读取 n 和 Q
        int n = scanner.nextInt();
        int Q = scanner.nextInt();
        // 初始化结果变量
        int res = 0;

        // 循环 Q 次
        while (Q-- > 0) {
            // 读取 x, y, z
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int z = scanner.nextInt();

            // 对应位置元素加 1
            a[x][y]++;
            b[y][z]++;
            c[x][z]++;

            // 判断是否满足条件，满足则结果加 1
            if (a[x][y] >= n) {
                res++;
            }
            if (b[y][z] >= n) {
                res++;
            }
            if (c[x][z] >= n) {
                res++;
            }

            // 输出当前结果
            System.out.println(res);
        }
        // 关闭扫描器
        scanner.close();
    }
}