你管理着一座巨大的立体农场,农场是一个大小为 的立体网格,每个格子种植着一株作物。由于害虫侵袭,你需要对特定区域进行消杀。你收到了三类消杀指令,每条指令会消杀一个三维前缀区域内的所有作物:
你一共收到了 条消杀指令(每条指令格式为 kind p q),请计算最终被消杀的作物总数,即这些三维前缀区域的并集体积。
kind p q
第一行四个整数 。 接下来 行,每行三个整数 kind, p, q,表示一条指令。
kind, p, q
输出一个整数,表示被消杀的格子总数。
2 4 5 6 1 2 3 2 3 4
60