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 N linii vor descrie firma, pentru fiecare nod X (1 ≤ X ≤ N) seful direct al acestuia;

Urmatoarele M linii vor descrie operatiile de update sub forma: X Y (noua valoare a lui X este Y);
h2. Date de ieşire

h3. Explicaţie

Exista 5 posibilitati de a concedia angajatii:
1) Angajatul **1** cu probabilitatea 1/3 * val [1];
2) Angajatii **2** , **1** cu probabilitatea 1/3 * 1/2 * (val [2] + val [1]);
3) Angajatii **3** , **1** cu probabilitatea 1/3 * 1/2 * (val [3] + val [1]);
4) Angajatii **2** , **3** , **1** cu probabilitatea 1/3 * 1/2 * 1 * (val [2] + val [3] + val [1]);
5) Angajatii **3** , **2** , **1** cu probabilitatea 1/3 * 1/2 * 1 * (val [3] + val [2] + val [1]);

Eliminam in ordine nodurile **1**: 1/3 * val [1];
Eliminam in ordine nodurile **2** , **1**: 1/3 * 1/2 * (val [2] + val [1]);
Eliminam in ordine nodurile **3** , **1**: 1/3 * 1/2 * (val [3] + val [1]);
Eliminam in ordine nodurile **2** , **3** , **1**: 1/3 * 1/2 * 1 * (val [2] + val [3] + val [1]);
Eliminam in ordine nodurile **3** , **2** , **1**: 1/3 * 1/2 * 1 * (val [3] + val [2] + val [1]);

Pentru valorile asociate initial: 1/3 + 2/6 + 2/6 + 3/6 + 3/6 = 2

Pentru arborele initial: 1/3 + 2/6 + 2/6 + 3/6 + 3/6 = 2

Dupa primul update: 0 + 1/6 + 1/6 + 2/6 + 2/6 = 1
== include(page="template/taskfooter" task_id="tequila") ==