{"trustable":false,"sections":[{"title":"Background","value":{"format":"MD","content":"此题约为NOIP提高组Day2T1难度。\n"}},{"title":"Description","value":{"format":"MD","content":"在 $n\\times n$ 的格子上有 $m$ 个地毯。\n\n给出这些地毯的信息,问每个点被多少个地毯覆盖。"}},{"title":"Input","value":{"format":"MD","content":"第一行,两个正整数 $n,m$。意义如题所述。\n\n接下来 $m$ 行,每行两个坐标 $(x_1,y_1)$ 和 $(x_2,y_2)$,代表一块地毯,左上角是 $(x_1,y_1)$,右下角是 $(x_2,y_2)$。"}},{"title":"Output","value":{"format":"MD","content":"输出 $n$ 行,每行 $n$ 个正整数。\n\n第 $i$ 行第 $j$ 列的正整数表示 $(i,j)$ 这个格子被多少个地毯覆盖。"}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 3\n2 2 3 3\n3 3 5 5\n1 2 1 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0 1 1 1 0\n0 1 1 0 0\n0 1 2 1 1\n0 0 1 1 1\n0 0 1 1 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"### 样例解释\n\n覆盖第一个地毯后:\n\n$0$$0$$0$$0$$0$\n$0$$1$$1$$0$$0$\n$0$$1$$1$$0$$0$\n$0$$0$$0$$0$$0$\n$0$$0$$0$$0$$0$\n\n覆盖第一、二个地毯后:\n\n$0$$0$$0$$0$$0$\n$0$$1$$1$$0$$0$\n$0$$1$$2$$1$$1$\n$0$$0$$1$$1$$1$\n$0$$0$$1$$1$$1$\n\n覆盖所有地毯后:\n\n$0$$1$$1$$1$$0$\n$0$$1$$1$$0$$0$\n$0$$1$$2$$1$$1$\n$0$$0$$1$$1$$1$\n$0$$0$$1$$1$$1$\n\n---\n\n### 数据范围\n\n对于 $20\\%$ 的数据,有 $n\\le 50$,$m\\le 100$。\n\n对于 $100\\%$ 的数据,有 $n,m\\le 1000$。"}}]}