İşarə dəyişməsi

n elementdən ibarət a[1], a[2], ..., a[n] massivini dəstəkləyən bir məlumat strukturu yaradın ki, bu aşağıdakı əməliyyatları yerinə yetirə bilsin:

• a[i] elementinə j dəyərini təyin etmək;

• l-dən r-ə qədər olan aralıqda (hər iki sərhəd daxil olmaqla) əvəzlənən cəmi hesablayın, yəni (a[l] - a[l+1] + a[l+2] - ... a[r]).

Giriş məlumatları

Birinci sətirdə n təbii ədədi (1 ≤ n ≤ 10^5) - massiv uzunluğu verilir. İkinci sətirdə elementlərin ilkin dəyərləri - 10^4-ü keçməyən qeyri-mənfi tam ədədlər göstərilib.

Üçüncü sətirdə m təbii ədədi (1 ≤ m ≤ 10^5) - əməliyyatların sayı verilir. Sonrakı m sətirdə əməliyyatlar təsvir olunub:

• birinci tip əməliyyat üç ədəd ilə verilir 0 i j (1 ≤ i ≤ n, 1 ≤ j ≤ 10^4);

• ikinci tip əməliyyat üç ədəd ilə verilir 1 l r (1 ≤ l ≤ r ≤ n).

Çıxış məlumatları

İkinci tip hər bir əməliyyat üçün müvafiq əvəzlənən cəmi ayrıca sətirdə çıxarın.

Nümunələr