{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"现在有一个 $n \\times m$ 的白色方格纸,然后抱抱熊想在上面用黑笔画 $k$ 笔,每笔都占用了一些方格,这些方格组成一条线段,要么水平,要么垂直,且宽度为1。\n\n比如说,一开始是4列6行的方格,然后画一条从 $(2,2)$ 到 $(2,6)$ 的线段,那么就得到\n\n```text\n....\n.#..\n.#..\n.#..\n.#..\n.#..\n```\n\n然后再画一条从 $(1,3)$ 到 $(4,3)$ 的线段,那么就得到\n\n```text\n....\n.#..\n####\n.#..\n.#..\n.#..\n```\n\n这时,剩下没画的白色部分组成了3个区域"}},{"title":"Input","value":{"format":"MD","content":"第一行输入三个正整数 $n, m, k \\\\ (1 \\leq n, m \\leq 1000, 1 \\leq k \\leq 10^4)$\n接下来有 $k$ 行,每行4个正整数,依次为 $x_1, y_1, x_2, y_2$,表示这条线段从 $(x_1, y_1)$ 到 $(x_2, y_2)$"}},{"title":"Output","value":{"format":"MD","content":"输出有 $k$ 行,每行输出一个整数,表示这一笔画完后,白色的部分组成了多少个区域"}},{"title":"Sample Input","value":{"format":"MD","content":"```text\n4 6 5\n2 2 2 6\n1 3 4 3\n2 5 3 5\n4 6 4 6\n1 6 4 6\n```"}},{"title":"Sample Output","value":{"format":"MD","content":"```text\n1\n3\n3\n4\n3\n```"}}]}