Сумма на отрезке

В первой строке n, во второй — n целых чисел, в третьей — число запросов q, далее q строк l r (1 ≤ l ≤ r ≤ n). Для каждого запроса напечатайте сумму элементов с l по r включительно. n ≤ 2·10⁴, q ≤ 5000.