rafaela

Rafaela

h2. Date de intrare

Fişierul de intrare $rafaela.in$ conţine pe prima linie două numere naturale $N$ si $Q$, separate printr-un spaţiu, reprezentând numărul de noduri ale arborelui, respectiv numărul de operaţii efectuate. Pe următoarele $N-1$ linii se află perechi de câte două numere naturale $a$ şi $b$, separate printr-un spaţiu, reprezentând o muchie ($a$ si $b$ reprezintă două noduri din arbore). Pe următoarea linie se află $N$ numere naturale separate prin câte un spaţiu, numărul de pe poziţia $i$ reprezentând numărul de cetăţeni care se află iniţial în nodul $i$. Pe următoarele $Q$ linii se află operaţii de tip update/query, o operaţie de update fiind codificată prin caracterul $U$, iar o operaţie de tip query prin caracterul $Q$. În cazul în care este o operaţie de tip update, pe aceeaşi linie urmează încă două numere intregi $nr$ şi $id$, separate printr-un spaţiu, unde $nr$ reprezintă numărul de cetăţeni care apar/dispar în nodul $id$. În cazul în care este o operaţie de tip query, pe aceeaşi linie urmează un număr natural $id$, care reprezintă nodul care va deveni capitală şi pentru care vi se cere să aflaţi răspunsul.

Fişierul de intrare $rafaela.in$ conţine pe prima linie două numere naturale $N$ si $Q$, separate printr-un spaţiu, reprezentând numărul de noduri ale arborelui, respectiv numărul de operaţii efectuate. Pe următoarele $N-1$ linii se află perechi de câte două numere naturale $a$ şi $b$, separate printr-un spaţiu, reprezentând o muchie ({$a$} si $b$ reprezintă două noduri din arbore). Pe următoarea linie se află $N$ numere naturale separate prin câte un spaţiu, numărul de pe poziţia $i$ reprezentând numărul de cetăţeni care se află iniţial în nodul $i$. Pe următoarele $Q$ linii se află operaţii de tip update/query, o operaţie de update fiind codificată prin caracterul $U$, iar o operaţie de tip query prin caracterul $Q$. În cazul în care este o operaţie de tip update, pe aceeaşi linie urmează încă două numere intregi $nr$ şi $id$, separate printr-un spaţiu, unde $nr$ reprezintă numărul de cetăţeni care apar/dispar în nodul $id$. În cazul în care este o operaţie de tip query, pe aceeaşi linie urmează un număr natural $id$, care reprezintă nodul care va deveni capitală şi pentru care vi se cere să aflaţi răspunsul.

h2. Date de ieşire