Задача №111707. Художник

Известный художник решил написать новый шедевр. После многих дней усердной работы он захотел исследовать свое творение. Художник вспомнил, что картина писалась следующим образом. Сначала был взят белый холст, имеющий форму прямоугольника шириной w и высотой h. Затем художник нарисовал на этом холсте n прямоугольников с координатами углов (x1i;y1i), (x1i;y2i), (x2i;y2i), (x2i;y1i).

Помогите художнику определить площадь незакрашенной части холста.

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

Первая строка содержит два целых числа w и h (1 ≤ w;h ≤ 100) — ширину и высоту холста соответственно. Вторая строка входного файла содержит целое число n (0 ≤ n ≤ 5000) — количество прямоугольников. Следующие n строк содержат информацию о прямоугольниках. (i + 2)-ая строка содержит четыре целых числа x1i; y1i, x2i; y2i (0 ≤ x1i ≤ x2i ≤ w, 0 ≤ y1i ≤ y2i ≤ h).

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

Выведите ответ на задачу.

Примеры
Входные данные
5 5
2
1 1 3 3
2 2 4 4
Выходные данные
18
Входные данные
6 7
3
0 0 5 5
1 1 4 4
2 2 3 3
Выходные данные
17
Сдать: для сдачи задач необходимо войти в систему