Бинарная матрица
Дана матрица a размера n×m из нулей и единиц, изначально все элементы нулевые. Также вам задано q запросов, в каждом из которых указаны номера x[1]
, y[1]
, x[2]
, y[2]
, необходимо инвертировать все элементы подматрицы a[x1. . . x2,y1. . . y2]
, т.е. измените каждую единицу этой подматрицы на ноль и каждый ноль на единицу. После каждого запроса необходимо найти минимальное количество операций, которые необходимо выполнить, чтобы все элементы матрицы a стали нулями.
За одну операцию можно выбрать два числа i и j (1 <= i <= n, 1 <= j <= m) и инвертируем все элементы подматрицы
a[1. . . i,1. . . j]
.
####Входные данные:В первой строке записано три целых числа n, m, q (1 <= n, m <= 10^9
, 1 <= q <= 10^5
) - размеры матрицы и количество запросов. Каждая из следующих q строк содержит четыре целых числа x[1]
, y[1]
, x[2]
, y[2]
(1 <= x[1]
<= x[2]
<= n, 1 <= y[1]
<= y[2]
<= m) - числа из запроса.
####Выходные данные:Для каждого запроса выведите в одной строке минимальное количество операций, чтобы все элементы матрицы