Знайдіть суми

Це задача з градерами.

Вам дано масив $a$ з $n$ цілих чисел. Також вам дано $q$ запитів у форматі (l, r), що означає, що вам потрібно знайти суму усіх чисел a_l, a_{l+1}, \dots, a_r.

Вам потрібно реалізувати наступні функції:

void init(integer n, array of integers a)

• $n$ — ціле число, яке позначає довжину масиву;

• $a$ — масив цілих чисел довжиною $n$;

• ця функція нічого не повертає.

integer ask(integer l, integer r)

• $l$ — ціле число, яке позначає ліву межу запиту;

• $r$ — ціле число, яке позначає праву межу запиту;

• ця функція повертає ціле число — суму усіх чисел на відрізку.

array of integers askAll(integer q, array of integers l, array of integers r)

• $q$ — ціле число, яке позначає кількість запитів;

• $l$ — масив цілих чисел довжиною $q$; l_i позначає ліву межу $i$-го запиту;

• $r$ — масив цілих чисел довжиною $q$; r_i позначає праву межу $i$-го запиту;

• ця функція повертає масив цілих чисел; $i$-те число має бути відповіддю на $i$-й запит.