Dəyişən matris
Sizə n×m ölçülü sıfır və birlərdən ibarət a matrisi verilir. Başlanğıc olaraq bütünelementlər sıfırdır. Sizə həmçinin q sayda sorğu və hər sorğuda dörd ədəd x[1]
, y[1]
,x[2]
,y[2]
verilir. a[x1 ... x2 , y1 ... y2 ]
alt matrisinin bütün elementlərini tərs dəyişmək, yəni sıfırları bir, birləri sıfır etmək lazımdır. Hər bir sorğudan sonra a matrisinin bütün elementlərinin sıfır olması üçün minimum neçə əməliyyat tələb olunduğunu tapmaq lazımdır.
Bir əməliyyatda siz iki tam ədəd i və j (1 ≤ i ≤ n , 1 ≤ j ≤ m) seçə və
a[ 1 ...i ,1 ... j]
alt matrisinin bütün elementlərini tərs dəyişə bilərsiniz.
####Giriş:Birinci sətirdə üç tam ədəd n,m və q (1 ≤ n , m ≤ 10^9
, 1 ≤ q ≤ 10^5
) verilir. Növbəti q sətrin hər birində dörd tam ədəd x[1]
, y[1]
, x[2]
, y[2]
verilir.
####Çıxış:Hər bir sorğudan sonra matrisi sıfırlamaq üçün tələb olunan əməliyyatların mümkün minimum sayını yeni sətirdən çap edin.