Problem
Laksanakan struktur data untuk mengira jumlah elemen tatasusunan berturut-turut dengan cekap.
Input
Baris pertama mengandungi satu nombor asli N (1 ≤ N ≤ 100000) — bilangan nombor dalam tatasusunan.
Baris kedua mengandungi N nombor dari 1 hingga 100000 — elemen tatasusunan.
Baris ketiga mengandungi satu nombor asli K (1 ≤ K ≤ 30000) — bilangan permintaan untuk mengira jumlah.
Garis K seterusnya mengandungi dua nombor — nombor bagi unsur kiri dan kanan segmen tatasusunan (diandaikan bahawa unsur tatasusunan dinomborkan daripada satu).'
Cetakan
Untuk setiap pertanyaan, cetak jumlah nombor bagi bahagian tatasusunan yang sepadan. Cetak nombor dalam satu baris yang dipisahkan oleh ruang.
| Input |
Output |
5
4 4 8 7 8
2
1 2
1 3
| 8 16 |