| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 2 | 2 | 1 | 100.000% |
Бестин --- столица планеты Татуин. Он знаменит огромным количеством гангстеров и контрабандистов, а также своей непростой географией.
Город представляет собой клетчатый прямоугольник $n\times{m}$ километров, разделенный на $n\cdot{m}$ кварталов. Каждый квартал --- клетка этого прямоугольника. Во времена своего основания город был полностью отделен стеной от внешнего мира. Кроме того, все пары соседних кварталов также были отделены друг от друга стенами.
Каждый квартал однозначно характеризуется своими координатами. Первая координата квартала равна количеству кварталов между ним и северной стеной города, вторая координата квартала --- количеству кварталов между ним и западной стеной города. В процессе развития некоторые стены, разделяющие соседние кварталы, были снесены.
Площадью в Бестине называют некоторый подпрямоугольник, состоящий из $x\cdot{y}$ кварталов. На площадь накладываются следующие ограничения:
На рисунке отмечены координаты кварталов. Пунктирные линии обозначают снесенные стены, сплошные линии обозначают оставшиеся стены.\\ В городе, изображенном на рисунке, ровно 9ドル$ площадей.
Вы исследуете историю развития Бестина. Вам необходимо определить количество площадей, которые присутствовали в городе после каждой снесенной стены.
Первая строка входного файла содержит два целых числа $n$ и $m$ (1ドル \le n, m \le 100{,円}000$) --- размеры города. Вторая строка содержит одно число $k$ (1ドル \le k \le 100{,円}000$) --- количество стен, снесенных за время существования города. В следующих $k$ строках содержатся описания снесенных стен. Каждая стена описывается двумя парами координат тех кварталов, между которыми находилась снесенная стена. Координаты кварталов --- целые неотрицательные числа, первое из которых меньше $n,ドル а второе --- меньше $m$.
В выходной файл выведите $k$ чисел, разделенных переводами строк. $i$-е число должно быть равно количеству площадей в городе после того, как были снесены $i$ стен.
4 4 7 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 3 3 2 3 3 2 2 2 2 2 2 3
15 13 12 13 12 11 9