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

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

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

В некоторых исторических деревнях Басинии популярным занятием на свадебных церемониях является вырезание прямоугольников. Каждый близкий родственник невесты подходит и вырезает прямоугольник в свадебном торте (но кусок не забирает). Торт имеет прямоугольную форму. Вам следует определить количество кусков в торте после вырезания прямоугольников. Например, пусть размер торта \textbf{3}×\textbf{5}, а люди совершили вырезки прямоугольников как показано ниже. Торт будет разрезан на шесть частей. \includegraphics{https://static.e-olymp.com/content/e3/e39f860ffbb6bc221bfcd71e7c6dcd187cc0f568.jpg} Каждый вырезанный прямоугольник задается (\textbf{x}, \textbf{y}) координатами двух противоположных углов. Разрезание, представленное выше, приводится в первом тесте. Так как в Басинии проживают большие семьи, то им необходима программа для указанных вычислений. \InputFile Входные данные состоят из нескольких тестов, каждый из которых содержит несколько строк. Первая строка каждого теста содержит два целых числа \textbf{w} (\textbf{1} ≤ \textbf{w} ≤ \textbf{20}) и \textbf{h }(\textbf{1} ≤ \textbf{h} ≤ \textbf{20}) - ширину и высоту торта. Вторая строка содержит количество людей \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{50}), которое будет вырезать прямоугольники из торта. Далее следуют \textbf{n} строк, каждая из которых содержит целые числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} - координаты двух противоположных углов вырезанного прямоугольника. Можно считать, что \textbf{0} ≤ \textbf{x_1}, \textbf{x_2} ≤ \textbf{w} и \textbf{0} ≤ \textbf{y_1}, \textbf{y_2} ≤ \textbf{h}. Последняя строка входных данных содержит два нуля. \OutputFile Для каждого теста вывести в отдельной строке количество кусков, на которое будет разрезан торт.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #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