2923. 黑魔法师

【题目描述】

SY和他的树懒大军发现了一片魔法之地，SY和他的树懒们开始了他们的魔幻之旅...在神奇的魔法世界中，生存着许多魔法生物。现在，拥有黑魔法的SY同学脑洞大开， 设计了一种神器，可以发现在三维空间中发生变化的区域。这个机器的观测结果表示为：以 (x1,y1,z1)为左下角， (x2,y2,z2)为右上角的立方体中每个空间单位内的生物的有无发 生了变化。也就是原本有生物的格子，现在生物消失了；原本没有生物的格子现在出现了生 物。求n次变幻后这个空间里有多少生物。注意，机器开始观测时，空间里没有生物。

【输入格式】

第一行一个整数K，表示机器观测的空间的大小是K*K*K；第二行一个整数n； 接下来n行，每行6个整数，顺序为x1,y1,z1,x2,y2,z2；

【输出格式】

一行一个整数，表示空间里现有的魔法生物数。

【样例输入】

1021 1 1 3 3 32 2 2 4 4 4

【样例输出】

38

【提示】

对于10%的数据k=5;对于另外10%的数据k=10;对于100%的数据n<=10,K<=100.