Din pacate pentru gradinarul Marian, cand a ajuns acasa era deja prea tarziu, Marius terminand de efectuat toate cele $M$ operatii. Ingrozit, Marian vrea sa afle cate muchii mai au acum culoarea alba.
h2. Cerinta

Determinati cate muchii din arbore au culoarea alba dupa efectuarea tuturor celor $M$ operatii.
h2. Date de intrare

h2. Restricţii
* $2 ≤ N ≤ 1.000.000$

* $1 &l2; M ≤ 1.000.000$

* $1 ≤ M ≤ 1.000.000$

* Operatiile efectuate de Marius se executa in ordinea din fisierul de intrare.
h2. Exemplu