Бінарна матриця#10201
Дано матрицю розміру n \times m, що складається з нулів і одиниць. Спочатку всі елементи матриці дорівнюють нулю. Також задано запитів. У кожному запиті вказані числа x_1, y_1, x_2, y_2. Необхідно інвертувати всі елементи підматриці a_{x_1 \ldots x_2,\, y_1 \ldots y_2}, тобто замінити кожну одиницю на нуль, а кожен нуль на одиницю. Після кожного запиту потрібно знайти мінімальну кількість операцій, які потрібно виконати, щоб усі елементи матриці стали нулями.
Примітка. За одну операцію можна вибрати два числа і (1 \leq i \leq n,\ 1 \leq j \leq m) і інвертувати всі елементи підматриці a_{1 \ldots i,\, 1 \ldots j}.
Перший рядок містить три цілих числа n, m, q (1 \leq n, m \leq 10^9,\ 1 \leq q \leq 10^5) — розміри матриці та кількість запитів.
Кожен з наступних рядків містить чотири цілих числа x_1, y_1, x_2, y_2 (1 \leq x_1 \leq x_2 \leq n,\ 1 \leq y_1 \leq y_2 \leq m) — опис підматриці для інверсії.
Для кожного запиту виведіть в окремому рядку мінімальну кількість операцій, щоб усі елементи матриці стали нулями.
Приклад 1
Приклад 2