在 的格子上有 个地毯。
给出这些地毯的信息,问每个点被多少个地毯覆盖。
第一行,两个正整数 。意义如题所述。
接下来 行,每行两个坐标 和 ,代表一块地毯,左上角是 ,右下角是 。
为了减少输出量,设 表示 这个格子被多少个地毯覆盖,你只需要输出 的值。注意这个值可能会超过 。
5 3 2 2 3 3 3 3 5 5 1 2 1 4
146
对于 的数据,有 。
对于 的数据,有 ,。