| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 20 | 10 | 10 | 50.000% |
Маленький Ян пишет искусственный интеллект для игры в <<морской бой>>.
<<Морской бой>> --- игра для двух игроков, в которой у каждого игрока есть клетчатое прямоугольное поле размером $n \times m$, на котором они располагают несколько <<кораблей>>. Каждый корабль --- это горизонтальный прямоугольник с высотой $1$ или вертикальный прямоугольник с шириной $1$, занимающий целиком несколько клеток. Корабли должны быть расположены таким образом, чтобы не иметь общих точек даже на границе.
Один из модулей программы Яна должен в некоторый момент игры рассчитывать количество возможных расположений вражеского корабля размером $1 \times 1$. В этот момент игры уже известны положения некоторых других кораблей и необходимо проверить, не нарушил ли правила расположения кораблей соперник, и если не нарушил, то сколько существует возможных позиций для расположения еще одного единичного корабля.
Помогите маленькому Яну написать эту часть программы.
Первая строка входного файла содержит три целых числа $n$, $m$ и $k$ ($1 \le n, m \le 1000$; $0 \le k \le 10000$) --- размеры игрового поля и количество известных вражеских кораблей.
Следующие $k$ строк содержат по четыре целых числа $x_1$, $y_1$, $x_2$, $y_2$ ($1 \le x_1 \le x_2 \le n$; $1 \le y_1 \le y_2 \le m$) --- координаты клеток, в которых расположены левый верхний и правый нижний углы корабля, соответственно.
Если корабль расположен вертикально, то $y_1 = y_2$, если горизонтально, $x_1 = x_2$.
Если противник нарушил правила расположения кораблей (у двух кораблей есть общие точки), то выведите в выходной файл единственное слово <<INCORRECT>>.
Иначе выведите единственное целое число --- количество возможных расположений вражеского единичного корабля.
10 10 10 1 1 1 2 1 4 3 4 1 7 1 10 3 1 6 1 3 6 3 8 3 10 4 10 6 6 7 6 8 1 8 2 8 10 8 10 10 6 10 10
17
3 3 2 1 1 1 1 2 2 2 3
INCORRECT
На рисунке точками изображены возможные расположения вражеского корабля размером $1 \times 1$ в первом примере.