h2. Date de intrare

Fişierul de intrare $hardtask.in$ contine pe prima linie numerele naturale N si M despartite printr-un spatiu. Pe liniile de la 2 la N se afla cate 2 numere naturale tata si val reprezentand tatal nodului i, respectiv valoarea muchiei intre nodul i si tatal acestuia. Pe urmatoarele M linii se afla cate o operatie: prima valoare este tip, iar daca tip este 1 atunci urmeaza 2 numere naturale nod si s cu semnificatiile de mai sus, iar daca tip este 2 atunci urmeaza 2 numere naturale nr si k cu semnificatiile anterioare si un sir de nr numere distincte reprezentand multimea de noduri.

Fişierul de intrare $hardtask.in$ contine pe prima linie numerele naturale N si M despartite printr-un spatiu. Pe liniile de la 2 la N se afla cate 2 numere naturale **tata** si **val** reprezentand tatal nodului **i**, respectiv valoarea muchiei intre nodul **i** si tatal acestuia. Pe urmatoarele M linii se afla cate o operatie: prima valoare este tip, iar daca tip este 1 atunci urmeaza 2 numere naturale nod si s cu semnificatiile de mai sus, iar daca tip este 2 atunci urmeaza 2 numere naturale nr si k cu semnificatiile anterioare si un sir de nr numere distincte reprezentand multimea de noduri.

h2. Date de ieşire