Qızıl sahə#10489
Verilmiş sahə n \times m ölçüsündədir. Başlanğıcda hər bir hücrə qaradır.
Kazak Vus bir əməliyyatla istənilən bir sıra və ya sütunu seçərək həmin sıradakı və ya sütundakı bütün hücrələri tərsinə çevirə bilər. Yəni, hər bir qara hücrə qızılı, hər bir qızılı hücrə isə qara olur.
Kazak Vusun icra edəcəyi əməliyyatlar verilir. Bütün əməliyyatlar icra edildikdən sonra qızılı hücrələrin sayını tapın.
Birinci sətir bir tam ədəd (1 \leq n \leq 5 \cdot 10^6) — sətirlərin sayını göstərir.
İkinci sətir bir tam ədəd (1 \leq n \cdot m \leq 5 \cdot 10^6) — sütunların sayını göstərir.
Qeyd edək ki, n \cdot m \leq 5 \cdot 10^6 məhdudiyyəti yerinə yetirilir.
Üçüncü sətir bir tam ədəd (1 \leq q \leq 10^6) — əməliyyatların sayını göstərir.
Sonrakı sətirdən hər biri «R» (sıra) və ya «C» (sütun) simvolunu, həmçinin simvola uyğun olaraq bir tam ədəd (1 \leq r \leq n) və ya (1 \leq c \leq m) ehtiva edir.
Bütün əməliyyatlar icra edildikdən sonra qızılı hücrələrin sayını çıxarın.
Nümunə 1
Nümunə 2
( bal): n=1, m=1, q \leq 100;
( bal): n=1, m \leq 100, q \leq 100;
( bal): n \leq 100, m \leq 100, q \leq 100;
( bal): əlavə məhdudiyyətlərsiz.