C. Лунки с монетами

То же, что классная задача A, только в каждой лунке лежит монета: в лунке $i$ — $c_i$ монет. Шарик забирает монеты из всех лунок, в которых побывал, включая первую и последнюю.

В первой строке $n$ и $m$ ($1 \le n, m \le 2 \cdot 10^5$). Во второй строке $n$ чисел $a_i$ ($1 \le a_i \le n$) — силы выброса. В третьей строке $n$ чисел $c_i$ ($0 \le c_i \le 10^6$) — монеты.

В следующих $m$ строках ходы: 0 p x — установить силу лунки $p$ равной $x$, 1 p — бросить шарик в лунку $p$.

Для каждого хода второго вида выведите два числа: количество прыжков и сумму собранных монет.