logo AlgoBeat OnlineJudge
登录 注册

#101476. [BZOJ 1476] Pku2843 Cutting Cake

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

个数 。分别表示矩形板的大小,和你要切的刀数。接下来 行,每行 个数:。表示每次要切的矩形的位置。

输出格式

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

样例

样例输入 #1

3 3 2
1 2 3 2
2 1 2 3

样例输出 #1

1
2

样例说明

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

数据范围与提示

数据范围约定: