该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

挖竹笋（bamboo）

【题目描述】

在遥远的东方有一个『熊猫王国』，『熊猫王国』里面有一只熊猫叫做熊猫张。

熊猫张有一片 n 行 n列的竹笋农田，一共有 n×n 个笋子窝，每窝只长一枚笋子。

春天到了，又是万物复苏的季节。一场春雨过后，笋子也冒出了尖尖的头。

熊猫张准备 k 次采摘，每次会对一个矩形区域进行采摘。现在熊猫张想要知道经过 k 次采摘以后，他一共可以获得多少笋子。

【输入格式】

第一行两个正整数 n，k，以空格隔开，分别表示熊猫张笋子农田的大小以及摘k 次。

接下来 k 行，每行4个整数，分别表示当次采摘的矩阵区域的左上角的行列坐标(x1,y1)和右下角的行列坐标(x2,y2)。

【输出格式】

一行一个整数，表示熊猫张能够得到的笋子数量。

5 2
1 1 2 2
3 3 4 4

8

【数据范围】

对于 40% 的数据：$1≤n, k≤20$；

对于 80% 的数据：$1≤n, k≤100$；

对于 100% 的数据：$1≤n≤1000, 1≤k≤2×10^5$；

采摘区域有可能有重合部分，数据保证(x1,y1)(x2,y2)一定合法。