问题描述

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

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

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

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

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

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

输入格式

第一行一个整数 $size$，$1\le size\le 10^9$。

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

下面 $n$ 行，每行 $4$ 个整数 $r_1$、$c_1$、$r_2$、$c_2$，$1\le r_1\le r_2\le size$，$1\le c_1\le c_2\le size$。

输出格式

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

10
2
1 1 5 5
2 2 5 5

25