P3397 地毯

题目描述

在 $n\times n$ 的格子上有 $m$ 个地毯。 给出这些地毯的信息,问每个点被多少个地毯覆盖。

输入格式

输出格式

说明/提示

### 样例解释 覆盖第一个地毯后: |$0$|$0$|$0$|$0$|$0$| |:-:|:-:|:-:|:-:|:-:| |$0$|$1$|$1$|$0$|$0$| |$0$|$1$|$1$|$0$|$0$| |$0$|$0$|$0$|$0$|$0$| |$0$|$0$|$0$|$0$|$0$| 覆盖第一、二个地毯后: |$0$|$0$|$0$|$0$|$0$| |:-:|:-:|:-:|:-:|:-:| |$0$|$1$|$1$|$0$|$0$| |$0$|$1$|$2$|$1$|$1$| |$0$|$0$|$1$|$1$|$1$| |$0$|$0$|$1$|$1$|$1$| 覆盖所有地毯后: |$0$|$1$|$1$|$1$|$0$| |:-:|:-:|:-:|:-:|:-:| |$0$|$1$|$1$|$0$|$0$| |$0$|$1$|$2$|$1$|$1$| |$0$|$0$|$1$|$1$|$1$| |$0$|$0$|$1$|$1$|$1$| --- ### 数据范围 对于 $20\%$ 的数据,有 $n\le 50$,$m\le 100$。 对于 $100\%$ 的数据,有 $n,m\le 1000$。