Cum nici el nici prietenii lui nu pot sta pe loc, aplicatia trebuie sa stie cine in ce bar pleaca.
h2. Date de intrare

Pe prima linie din fisierul de intrare $baruri.in$ se afla $T$, numarul de teste. In continuare, pentru fiecare test, se vor gasi:

Pe prima linie din fisierul de intrare $baruri.in$ se afla N, M (numarul de operatii).
Pe urmatoarea linie se afla N numere, al i-lea numar semnificand numarul de prieteni din barul i.
Pe urmatoarele M linii se afla operatii:
* $0 P D$ - Afiseaza cati prieteni sunt in barurile de la o distanta de maxim D baruri fata de barul P in care este Antonio. Cei care sunt in barul P sunt in gasca lui deci nu se numara.
* $1 x a b$ - $x$ prieteni se muta din barul $a$ in barul $b$.

Pe prima linie numarul $N$
Pe a doua linie se afla $N$ numere, al i-lea numar semnificand numarul de prieteni din barul i.
Pe a treia linie se afla $M$, numarul de operatii.
Pe urmatoarele $M$ linii se afla operatii:
* $0 B D$ - Afiseaza cati prieteni sunt in barurile de la o distanta de maxim D baruri fata de barul $B$ in care este Antonio. Cei care sunt in barul $B$ sunt in gasca lui deci nu se iau in considerare.
* $1 X B1 B2$ - $x$ prieteni se muta din barul $B1$ in barul $B2$.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ T ≤ 10$

* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 150 000$

* $1 ≤ P ≤ N$

* $1 ≤ A, B ≤ N$

* $D ≥ 1$
* Numerele se vor incadra pe 32 de biti.