High aralığında dəyişiklik

Verilmiş $n$ tam ədədlərdən ibarət $a_0$, $a_1$, ..., $a_{n-1}$ dəsti var. Başlanğıcda bu ədədlərin hamısı $0$-a bərabərdir. Sonra dəyişiklik və sorğu əmrləri gəlir. Dəyişiklik əmri üçün üç ədəd $l$, $r$, $d$ verilir. Bu əmrdə hər bir $a_i$ elementi üçün ($l$ ≤ $i$ ≤ $r$) $d$ dəyəri əlavə edilməlidir. Sorğu əmri üçün bir ədəd $i$ verilir. Bu əmrdə $a_i$ elementinin cari dəyəri çıxarılmalıdır.

Giriş məlumatları

Birinci sətirdə iki tam ədəd $n$ və $m$ ($1$ ≤ $n$ ≤ $10^6$, $0$ ≤ $m$ ≤ $10^6$) verilir ki, bunlar müvafiq olaraq elementlərin sayı və əmrlərin sayını göstərir. Növbəti $m$ sətirdə əmrlər verilir.

Dəyişiklik əmri aşağıdakı formada verilir:

"$A,l,r,d$" ($0$ ≤ $l$ ≤ $r$ < $n$, |$d$| ≤ $10^3$),

sorğu əmri isə aşağıdakı formada verilir:

"$Q,i$" ($0$ ≤ $i$ < $n$). Bütün ədədlər tamdır.

Çıxış məlumatları

Hər bir sorğu əmri üçün müvafiq elementin cari dəyərini ayrıca sətirdə çıxarın.

Nümunələr