eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Вырезание прямоугольников

Вырезание прямоугольников

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В некоторых исторических деревнях Басинии популярным занятием на свадебных церемониях является вырезание прямоугольников. Каждый близкий родственник невесты подходит и вырезает прямоугольник в свадебном торте (но кусок не забирает). Торт имеет прямоугольную форму. Вам следует определить количество кусков в торте после вырезания прямоугольников.

Например, пусть размер торта 3×5, а люди совершили вырезки прямоугольников как показано ниже. Торт будет разрезан на шесть частей.

Каждый вырезанный прямоугольник задается (x, y) координатами двух противоположных углов. Разрезание, представленное выше, приводится в первом тесте. Так как в Басинии проживают большие семьи, то им необходима программа для указанных вычислений.

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

Входные данные состоят из нескольких тестов, каждый из которых содержит несколько строк. Первая строка каждого теста содержит два целых числа w (1w20) и h (1h20) - ширину и высоту торта. Вторая строка содержит количество людей n (0n50), которое будет вырезать прямоугольники из торта. Далее следуют n строк, каждая из которых содержит целые числа x_1, y_1, x_2, y_2 - координаты двух противоположных углов вырезанного прямоугольника. Можно считать, что 0x_1, x_2w и 0y_1, y_2h. Последняя строка входных данных содержит два нуля.

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

Для каждого теста вывести в отдельной строке количество кусков, на которое будет разрезан торт.

Пример

Входные данные #1
3 5
3
1 1 3 2
4 0 2 3
4 0 5 1
6 6
2
2 0 5 3
3 1 4 2
0 0
Выходные данные #1
6
3