题目描述

给定你一块矩形板，矩形板是由 $n \times m$ 个 $1 \times 1$ 的单位元构成的。每次要你从板上切下一块矩形，切割的位置已知，且矩形的长宽与矩形板的长宽垂直或平行，且不会把一个单位元分开。由于可能原有的位置已经被切了很多刀了，你的任务就是每次回答把这块矩形切下来的时候，又切出了多少个连通块？

输入格式

第 $1$ 行 $3$ 个数 $n,m,p$。分别表示矩形板的大小，和你要切的刀数。接下来 $p$ 行，每行 $4$ 个数：$x_1,y_1,x_2,y_2$。表示每次要切的矩形的位置。

输出格式

一共 $p$ 行，每行一个数，表示要切出的连通块数。

3 3 2
1 2 3 2
2 1 2 3

1
2

样例说明

在这个图中，假设灰色部分一被割下，那么如果切出红色矩形，一共切出了4块。

数据范围

数据范围约定：$n,m \leq 1000,p \leq 100000$。