logo AlgoBeat OnlineJudge
登录 注册

#213890. 地毯 加强版

内存限制:512 MiB 时间限制:500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

的格子上有 个地毯。

给出这些地毯的信息,问每个点被多少个地毯覆盖。

输入格式

第一行,两个正整数 。意义如题所述。

接下来 行,每行两个坐标 ,代表一块地毯,左上角是 ,右下角是

输出格式

为了减少输出量,设 表示 这个格子被多少个地毯覆盖,你只需要输出 的值。注意这个值可能会超过

样例

样例输入 1

5 3
2 2 3 3
3 3 5 5
1 2 1 4

样例输出 1

146

数据范围与提示

对于 的数据,有

对于 的数据,有