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

"Шматки паперу"

"Шматки паперу"

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Дотепний Кролик отримав аркуш розміченого паперу. Сітку суміщено з краями аркуша. Зокрема, усі чотири вершини аркуша містять у собі вузли сітки. Кролик обрізав ножицями аркуш по границі сітки. Кожен розріз являє собою пряму лінію, яка з'єднує дві вершини сітки і проходить паралельно сітці. Визначте кількість суцілних шматків паперу, які залишаться у Кролика після кожного розрізу.

Вхідні дані

Перший рядок містить три натуральних числа: ширину паперу w (в одиницях сітки), висоту паперу h (в одиницях сітки) та кількість розрізів n (w200, h 200, n 2wh – w – h). Кожен з наступних n рядків містить чотири цілих числа x_1, y_1, x_2, y_2, де (x_1, y_1) та (x_2, y_2) - кінці розрізу. Відомо, що 0x_1x_2w, 0 y_1y_2h і або 0 < x_1 = x_2 < w, y_1 < y_2 або 0 < y_1 = y_2 < h, x_1 < x_2. Ніякий з відрізків сітки ненульової довжини не буде розрізано більше одного разу.

Вихідні дані

Для кожного розрізу вивести кількість суцільних шматків паперу, які після нього залишаться. Кожне число потрібно вивести у окремому рядку.

Приклад

Вхідні дані #1
1 2 1
0 1 1 1
Вихідні дані #1
2
Джерело ACM-ICPC Ukraine 2013, 2nd Stage Ukraine, September 10-12, 2013