e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

I Cup Alexandria 2010

Покрытие

Задан большой прямоугольник со сторонами параллельными осям координат, несмежные вершины которого находятся в точках (0, 0) и (n, m). В него вписано kменьших прямоугольников также со сторонами параллельными осям координат, которые заданы несмежными вершинами. Координатами і-го прямоуголька являются цілі неотрицательные значения (ai, bi) и (ci, di).

Нужно определить площадь большого прямоугольника, которая останется не закрытой вписанными прямоугольниками.

Входные данные

В первой строке содержатся значения n, m, k(1 n, m≤ 10000, 1 ≤ k≤ 100), задающие размерность большого прямоугольника и количество вписанных прямокугольников соответственно.

Следующие k строк содержаткоординаты вписанных прямоугольников (0 ≤ ai, ci ≤ n, 0 ≤ bi, di ≤ m).

Выходные данные

Необходимо вывести площадь больщого прямоугольника, которая останется не закрытой вписанными прямоугольниками.

Time limit 1 second
Memory limit 64 MiB
Input example #1
10000 10000 100
8154 3338 416 6505
7497 3063 5767 5227
2719 5991 8190 4773
121 4004 6492 3625
1912 4658 8507 8738
9265 3325 6188 2858
8301 32 4188 9288
3253 2098 7384 1406
3487 6140 5335 6829
3626 5575 4133 8510
8491 2188 8605 7669
7068 2858 357 5861
2237 5055 9612 6035
5464 7187 1309 4939
8182 2390 8455 1703
4088 6865 8162 9949
9057 6344 8373 3265
7909 6793 5724 6401
9739 7927 7519 7013
6025 646 3281 5310
8249 1985 3862 1451
4222 3660 8559 3019
4870 2813 3219 7435
5657 6053 4811 6646
9398 376 402 3928
9665 7067 1041 5160
6506 7170 3498 9394
8698 9634 5335 6084
9248 5702 1271 8805
3376 5673 1327 7811
673 6595 3690 6277
5678 2007 7795 7561
3576 7317 5578 3339
245 6902 1368 4952
8368 1538 3394 2810
3818 7241 2371 1196
9068 9114 5134 8317
2791 6310 3790 3932
7431 6682 3356 9430
8902 2224 3356 7665
5190 8903 1334 2423
3033 6964 8768 9847
4427 308 2337 6664
7153 6044 6026 2572
6070 7786 2026 6619
4367 8813 901 9908
6514 3680 3990 9500
7109 9361 3520 832
2367 9528 8389 8515
3442 8069 6087 78
...
Output example #1
10108929