- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulle on annettu kuvaus suorakulmion muotoisesta metsästä. Tiedät jokaisesta ruudusta, onko siinä puuta vai ei.
Lisäksi sinulle on annettu joukko kyselyitä. Jokainen kysely koskee tiettyä suorakulmion muotoista aluetta metsässä, ja tehtäväsi on ilmoittaa puiden määrä alueella.
Syöte
Syötteen ensimmäisellä rivillä on kolme kokonaislukua , ja . Tämä tarkoittaa, että metsän koko on ruutua ja kyselyiden määrä on .
Tämän jälkeen syötteessä on riviä, jotka kuvaavat metsän. Jokainen ruutu on tyhjä (.
) tai puu (*
).
Lopuksi syötteessä on riviä, jotka kuvaavat kyselyt. Jokaisella rivillä on neljä kokonaislukua , , ja , jotka määrittävät kyseltävän alueen.
Tuloste
Ohjelmasi tulee ilmoittaa jokaisesta kyselystä, montako puuta on alueella.
Rajat
Esimerkki
Syöte:
4 7 3 .*...*. **..*.* .**.*.. ......* 1 1 2 2 3 2 4 7 2 5 2 5
Tuloste:
3 4 1