Время: 1 сек.
Память: 16 Мб
Сложность: 26%

Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом: сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников со сторонами, параллельными сторонам холста и вершинами, расположенными в целочисленных координатах. Помогите художнику определить площадь незакрашенной части холста.

Первая строка входного файла input.txt содержит два натуральных числа w и h (1 ≤ w, h ≤ 100). Во второй строке записано целое число n (0 ≤ n ≤ 5000) – количество прямоугольников. Следующие n строк содержат информацию о всех прямоугольниках. Каждая строка описывает один прямоугольник в виде четырех чисел x₁, y₁, x₂, y₂ , где (x₁, y₁) и (x₂, y₂) – координаты левого верхнего и правого нижнего угла прямоугольника соответственно.

Выведите в выходной файл output.txt одно целое число – площадь незакрашенной части холста.