2620: 例5.8-23 好大的内存

“CMC的笔记本内存非常大!”大家说。

让我们来看看大家是怎么测试内存大小的吧。

先让计算机在内存中申请一块size*size的布尔类型的二维数组（下标都是从1到n）。我们可以把这个数组叫做“01方阵”。初始时所有单元都是false。

每次，对计算机发出命令：把左上角为（r₁，c₁），右下角为（r₂，c₂）的这块矩形区域中所有的单元都变成true。

这样执行了n次之后，询问计算机：这个数组中是true的单元一共有多少？如果计算机得出了正确的结论，则大家就认为计算机刚才的确在执行命令，而不是根本没有开大数组。

由于每条命令都是人发的，而人的耐心是有限的，所以命令数不会超过100。

CMC的笔记本很神奇地通过了所有这样的测试!你能让评测你程序的电脑通过测试吗？

第一行一个整数size，1≤size≤10^9。

第二行一个整数n，1≤n≤100。

下面n行，每行4个整数r₁、c₁、r₂、c₂，1≤r₁≤r₂≤size，1≤c₁≤c₂≤size。【输出格式】

一行一个整数sum，表示为true的单元格个数。

10

2

1 1 5 5

2 2 5 5

25