h2. Restricţii si precizari

* $0 ≤ M ≤ 100.000$
 

* $1 ≤ val{~X~} ≤ 100.000$ ({$1 ≤ X ≤ N$})
* Seful suprem va avea seful direct codificat cu $-1$.

* **Subtask 1 (30 puncte)**: <tex> 1 \leq N \leq 20 </tex>, <tex> M = 0 </tex>
* **Subtask 2 (20 puncte)**: <tex> 1 \leq N \cdot M \leq 4.000.000$ </tex>, <tex> 1 \leq M \leq 4.000 </tex> si nu vor exista $2$ angajati cu acelasi sef direct

* **Subtask 4 (50 puncte)**: <tex> 1 \leq N \leq 100.000 </tex>

* **Subtask 4 (50 puncte)**: <tex> 1 \leq N \leq 100.000 </tex>, <tex> 1 \leq M \leq 100.000 </tex>

h2. Exemplu

# Pentru valorile asociate initial Zetul va bea in medie <tex> \(\frac{1}{3} + \frac{2}{6} + \frac{2}{6} + \frac{3}{6} + \frac{3}{6} = 2\) </tex> shot-uri de tequila;
# Dupa primul update Zetul va bea in medie <tex> \[\frac{2}{3} + \frac{3}{6} + \frac{3}{6} + \frac{4}{6} + \frac{4}{6} = 3\] </tex> shot-uri de tequila;

== include(page="template/taskfooter" task_id="tequila") ==
 

== include(page="template/taskfooter" task_id="tequila") ==