问题描述

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

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

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

每次，对计算机发出命令：把左上角为($r_1​，c​_1​$)，右下角为($r​_2，c​_2$)的这块矩形区域中所有的单元都变成true。

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

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

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

输入格式

第一行一个整数size。

第二行一个整数n。

下面n行，每行4个整数$r_1、c​_1​、r_2​、c_2$​。

输出格式

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

样例

10
2
1 1 5 5
2 2 5 5

25

数据范围

• $1≤size≤10^9$
• $1≤n≤100$
• $1≤r​_1​≤r_2≤size，1≤c_1≤c_2​≤size$

来源

• 信息学奥赛之数学一本通
• stong9070整理