EduBrick
← вернуться к уроку · Практика: Префиксные суммы

Сумма на нечётных местах

3000 мс · 256 МБ · всё или ничего

Дан список из nn чисел и qq запросов. Для каждого запроса найдите сумму тех элементов отрезка, которые стоят на нечётных позициях всего списка.

Позиции нумеруются с единицы.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и qq от 11 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9. В следующих qq строках — по два числа ll и rr.

Формат вывода

Числа через пробел.

Примеры

ввод
5 6
3 8 1 9 5
1 5
1 1
5 5
2 4
1 2
3 5
вывод
9 3 5 1 3 6

Примечание

Признак зависит от номера, а не от значения — но накапливается точно так же.

Войдите, чтобы отправлять решения.
← Вернуться к уроку