h2. Date de intrare

Fişierul de intrare $pinball.in$ va contine pe prima linie numarul <tex>N</tex>. A doua linie va contine un sir de <tex>N</tex> numere intregi <tex>v</tex>. A treia linie va contine numarul <tex>M</tex> iar urmatoarele <tex>M</tex> linii vor contine cate doua numere <tex>x</tex> si <tex>y</tex> reprezentand o modificare astfel: spring-ul <tex>x</tex> capata coordonata verticala <tex>y</tex> (<tex>v_x = y</tex>)

Fişierul de intrare $pinball.in$ va contine pe prima linie numarul <tex>N</tex>. A doua linie va contine un sir de <tex>N</tex> numere intregi <tex>v</tex>. A treia linie va contine numarul <tex>M</tex> iar urmatoarele M linii vor contine cate doua numere <tex>x</tex> si <tex>y</tex> reprezentand o modificare astfel: spring-ul <tex>x</tex> capata coordonata verticala <tex>y</tex> (<tex>v_x = y</tex>)

h2. Date de ieşire

h2. Restricţii

* <tex>1</tex> &le; <tex>N</tex>, <tex>M</tex> &le; <tex>10^6</tex>
* <tex>1</tex> &le; <tex>v_i</tex>, <tex>y</tex> &le; <tex>10^9</tex>
* <tex>1</tex> &le; <tex>x</tex> &le; <tex>N</tex>
* Se garanteaza ca nu vor exista <tex>i</tex> si <tex>j</tex> astfel incat <tex>v_i = v_j</tex> atat in sirul initial cat si pe parcursul celor <tex>M</tex> operatii

* <tex>1</tex> &le; <tex>N</tex> &le; <tex>10^6</tex>
* <tex>1</tex> &le; <tex>M</tex> &le; <tex>10^7</tex>
* <tex>1</tex> &le; <tex>v_i</tex> &le; <tex>10^9</tex>

h2. Exemplu
table(example). |_. pinball.in |_. pinball.out |

| 10
1 10 2 5 6 3 4 8 9 7
3
1 11
7 17
8 12
| 7
6
8
6

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
== include(page="template/taskfooter" task_id="pinball") ==

10331