== include(page="template/taskheader" task_id="bile1") ==
Matei a inventat un nou joc cu bile. Terenul de joc este o tablă dreptunghiulară așezată vertical. Tabla este împărțită în m*n celule, așezate în m linii și n coloane. În unele dintre celule se află obstacole.
Matei a inventat un nou joc cu bile. Terenul de joc este o tablă dreptunghiulară așezată vertical. Tabla este împărțită în $m$ x $n$ celule, așezate în $m$ linii și $n$ coloane. În unele dintre celule se află obstacole.
De sus, din celulele aflate pe prima linie, sunt lăsate să cadă bile. Bilele cad vertical până la întâlnirea unui obstacol sau până în celula cea mai de jos din coloana pe care se află. Prima bilă care lovește un obstacol se deplasează pe orizontală în coloana alăturată din stânga, apoi își continuă căderea. Fiecare dintre celelalte bile care lovesc același obstacol se deplasează pe orizontală, în coloana alăturată, dar în direcție opusă față de bila care a lovit acest obstacol exact înaintea lor, apoi își continuă căderea.
h2. Cerință
Cunoscând numărul de bile lăsate să cadă de pe fiecare celulă a primei linii și poziția obstacolelor, determinați numărul de bile ajunse în fiecare celulă a ultimei linii. Pozițiile obstacolelor sunt indicate prin linia și coloana lor (colțul din stânga sus corespunde liniei 1 și coloanei 1).
Cunoscând numărul de bile lăsate să cadă de pe fiecare celulă a primei linii și poziția obstacolelor, determinați numărul de bile ajunse în fiecare celulă a ultimei linii. Pozițiile obstacolelor sunt indicate prin linia și coloana lor (colțul din stânga sus corespunde liniei $1$ și coloanei [$1$]).
h2. Date de intrare
Fișierul de intrare $bile1.in$ conține pe prima linie, separate prin câte un spațiu, numerele naturale m, n și p (numărul de linii, numărul de coloane și numărul de obstacole). Următoarele p linii conțin câte două numere, separate de câte un spațiu, reprezentând pozițiile celor p obstacole. Ultimele n linii conțin câte un număr natural, reprezentând numărul bilelor lansate din fiecare celulă a primei linii (începând cu prima celulă de pe linie).
Fișierul de intrare $bile1.in$ conține pe prima linie, separate prin câte un spațiu, numerele naturale [$m$], $n$ și $p$ (numărul de linii, numărul de coloane și numărul de obstacole). Următoarele $p$ linii conțin câte două numere, separate de câte un spațiu, reprezentând pozițiile celor $p$ obstacole. Ultimele $n$ linii conțin câte un număr natural, reprezentând numărul bilelor lansate din fiecare celulă a primei linii (începând cu prima celulă de pe linie).
h2. Date de ieșire
Fișierul de ieșire $bile1.out$ va conține n linii cu câte un număr, acesta reprezentând numărul de bile din fiecare celulă a ultimei linii (începând cu prima celulă de pe această linie).
Fișierul de ieșire $bile1.out$ va conține $n$ linii cu câte un număr, acesta reprezentând numărul de bile din fiecare celulă a ultimei linii (începând cu prima celulă de pe această linie).
h2. Restricții
