Seqmentdə cəmi

Çox asan

Zaman limiti 2 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Verilmiş ədədlər toplusu $a_{1}, ..., a_{n}$ . Verilmiş indekslər $l$ və $r$ üçün aşağıdakı ifadəni hesablayın:

S_{l, r} = a_{l} + a_{l + 1} + ... + a_{r}

Giriş verilənləri

Birinci sətirdə ədədlərin sayı $n (1 \leq n \leq 1 0^{6})$ verilir. İkinci sətirdə boşluqla ayrılmış $a_{i} (1 \leq a_{i} \leq 1000)$ ədədləri sıralanır. Üçüncü sətirdə $m (1 \leq m \leq 1 0^{6})$ — sorğuların sayı göstərilir. Sonrakı sətirlərdə isə hər bir sorğu üçün $l_{i}$ və $r_{i} (1 \leq l_{i} \leq r_{i} \leq n)$ indeksləri verilir.

Çıxış verilənləri

Hər bir sorğu üçün $S [l_{i} ... r_{i}]$ dəyərini ayrıca sətirdə çıxarın.

Nümunələr

Giriş #1

Çıxış #1

Təqdimatlar 8K

Qəbul dərəcəsi 25%