Junior seqmentində 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. Daha sonra, dəyişiklik və çıxış sorğuları təqdim olunur. Dəyişiklik sorğusu üçün üç ədəd $l$, $r$, $d$ verilir. Bu sorğuya əsasən, hər bir $a_i$ elementi üçün ($l$ ≤ $i$ ≤ $r$) $d$ dəyəri əlavə edilməlidir. Çıxış sorğusu üçün bir ədəd $i$ verilir və bu sorğuya əsasən $a_i$ elementinin cari dəyəri çıxarılmalıdır.

Giriş məlumatları

Girişin ilk sətirində üç tam ədəd $N$, $MA$ və $MQ$ verilir ki, bunlar müvafiq olaraq elementlərin sayını, dəyişiklik və çıxış sorğularının sayını göstərir. Sonrakı $MA+MQ$ sətirdə sorğular verilir. Dəyişiklik sorğusu "$A$, $l$, $r$, $d$" formatında, çıxış sorğusu isə "$Q$, $i$" formatında təqdim olunur.

Bütün ədədlər tamdır. $1$ ≤ $N$ ≤ $10^6$, $0$ ≤ $MA$, $MQ$ ≤ $10^6$, $0$ ≤ $l$ ≤ $r$ < $N$, $0$ ≤ $i$ < $N$, $|d|$ ≤ $10^3$. Ən azı $N$, $MA$ və ya $MQ$ ədədlərindən biri $50$-dən çox olmayacaq.

Çıxış məlumatları

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

Nümunələr