Državno natjecanje 2019. / Osnovna škola (8. razred) - 1. zadatak

Stari kameni zid na primoštenskoj plaži sastavljen je od R redova kamenja, pri čemu svaki red sadrži S kamenja. Takav zid predstavljamo tablicom s R redova i S stupaca.

Svaki kamen zida može biti običan (označen točkom, tj. znakom ’.’) ili osobito tvrd (označen znakom ‘#’).

Radi renovacije plaže gradonačelnik je odlučio srušiti stari kameni zid.

Budući da je kamenje dobro međusobno povezano, jedini način rušenja zida jest korištenjem pneumatske bušilice.

Bušilica može probiti sve obično kamenje s lijeve ili desne strane nekog reda zida, sve dok ne dođe do tvrdog kamena ili do kraja reda, kada bušenje prestaje.

Probijanjem običnog kamena on se raspada, a stupac kamenja iznad njega “propada” za jedno mjesto niže.

Tako se na nekim mjestima smanjuje visina zida. Bušimo li na visini gdje nekih stupaca više nema, bušilica normalno prolazi “zrakom” do kamenja.

Slika opisuje prvi primjer.

Napiši program koji ispisuje ukupnu količinu preostalog kamenja nakon nekoliko bušenja zadanih redova s lijeve ili desne strane.

ULAZNI PODATCI

U prvom retku nalaze se prirodni brojevi R i S (1 ≤ R, S ≤ 50) iz teksta zadatka.

Slijedi R redaka koji predstavljaju redove zida odozgo prema dolje.

U svakom retku je S znakova koji označavaju običan ili osobito tvrd kamen kao u tekstu zadatka.

U sljedećem retku je prirodan broj K (1 ≤ K ≤ 50), broj bušenja.

Svaki od sljedećih K redaka opisuje bušenje.

U retku se najprije navodi redni broj reda (između 1 i R), gdje redak s rednim brojem 1 označava najgornji redak, a potom slovo ‘L’ ili ‘D’ koje označava bušimo li red s lijeve ili desne strane

IZLAZNI PODATCI

U jedini red ispiši traženi ukupan broj kamenja koji je preostao nakon svih bušenja.

PRIMJERI TEST PODATAKA

Ulaz

4 4
#.#.
.#..
..#.
....
3
2 D
2 D
3 L

Izlaz

11

Objašnjenje

Opis prvog primjera: Slika iz teksta zadatka opisuje ovaj primjer.

Ulaz

3 3
.#.
...
###
3
1 L
2 L
3 D

Izlaz

5

Ulaz

3 3
...
...
...
3
3 L
3 D
3 L

Izlaz

0