== include(page="template/taskheader" task_id="baruri") ==

Poveste şi cerinţă...

Pe strada Lipscani sunt N baruri. Cum Antonio se duce pe Lipscani in fiecare seara, vrea sa stie cati prieteni are in barurile din jur, sa se intalneasca cu ei.
Astfel Antonio a facut o aplicatie care raspunde la intrebari de tipul: $"Cati prieteni sunt la o distanta de maxim D baruri de locatia lui?"$.
Cum nici el nici prietenii lui nu pot sta pe loc, aplicatia trebuie sa stie cine in ce bar pleaca.

h2. Date de intrare

Fişierul de intrare $baruri.in$ ...

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.
* $1 x a y b$ - $x$ prieteni se muta din barul $a$ in barul $b$.

h2. Date de ieşire

În fişierul de ieşire $baruri.out$ ...

În fişierul de ieşire $baruri.out$ se vor afisa raspunsurile la intrebarile lui Antonio, in ordinea in care apar.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 150 000$
* Pot exista prieteni in acelasi bar cu Antonio
* Numerele se vor incadra pe 32 de biti.

h2. Exemplu