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.

* $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.

* $1 x a y b$ - $x$ prieteni se muta din barul $a$ in barul $b$.
h2. Date de ieşire

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

* $1 ≤ P$

* Pot exista prieteni in acelasi bar cu Antonio

* Numerele se vor incadra pe 32 de biti.
h2. Exemplu