* operatia de update: Noua valoarea asociata angajatului $X$ va fi $Y$;

* operatia de query: Cat timp seful suprem nu este concediat, Zetul alege **la intamplare** un angajat $X$ si va fi nevoit sa bea $val{~X~}$ shot-uri de tequila, iar mai apoi il va concedia atat pe $X$ cat si pe toti angajatii care il au ca sef indirect pe $X$. Antonio este curios cate shot-uri de tequila va bea Zetul **in medie**.

* operatia de query: Cat timp seful suprem nu este concediat, Zetul alege **la intamplare** un angajat $X$ si va fi nevoit sa bea $val{~X~}$ shot-uri de tequila, iar apoi il va concedia atat pe $X$ cat si pe toti angajatii care il au ca sef indirect pe $X$. Antonio este curios cate shot-uri de tequila va bea Zetul **in medie**.

h2. Cerinta

Fisierul de intrare $tequila.in$ va contine pe prima linie doua numere naturale $N$ si $M$, reprezantand numarul de angajati ai firmei si numarul de update-uri;
Urmatoarea linie va contine $N$ numere naturale - pentru fiecare angajat $X$ ({$1 ≤ X ≤ N$}) valoarea asociata initial;
Urmatoarele $N$ linii vor descrie firma, pentru fiecare angajat $X$ ({$1 ≤ X ≤ N$}) seful direct al acestuia;

Urmatoarele M linii vor descrie operatiile de update sub forma: $X Y$ (noua valoare asociata lui X este Y);

Urmatoarele $M$ linii vor descrie operatiile de update sub forma: $X Y$ (noua valoare asociata lui $X$ este $Y$);

h2. Date de ieşire

* $1 ≤ val{~X~} ≤ 100000$ ({$1 ≤ X ≤ N$})

* Seful suprem va avea seful direct codificat cu -1.

* Seful suprem va avea seful direct codificat cu $-1$.

* Fie $Y$ seful direct al angajatului $X$. Spunem ca un angajat este sef indirect al lui $X$ daca acesta este fie $Y$, fie un sef indirect al lui $Y$.
* Dupa o operatie de query, Zetul va angaja la loc toti membrii firmei.

* Rezultatul afisat se considera corect daca **|rezultat_comisie - rezultat_participant| ≤ 10^-5^**

* Rezultatul afisat se considera corect daca si numai daca <tex> \(\mid rezultat_c_o_m_i_s_i_e - rezultat_c_o_n_c_u_r_e_n_t \mid \leq 10^-^5\) </tex>.

* **Subtask 1 (20 puncte)**: $1 ≤ N ≤ 20$, $M = 0$
* **Subtask 2 (10 puncte)**: $1 ≤ N ≤ 100000$, $M = 0$ si nu vor exista $2$ angajati cu acelasi sef direct