Сервис аналитики хранит последовательность из n целых значений a_1, a_2, ..., a_n.

К нему массово поступают запросы одного и того же типа: для заданного числа k нужно мгновенно вернуть сумму первых k элементов последовательности, то есть a_1 + a_2 + ... + a_k.

Так как запросов много, требуется обработать их эффективно.

Входные данные

Первая строка содержит два целых числа n и q — количество значений в последовательности и количество запросов.

Вторая строка содержит n целых чисел a_i.

Третья строка содержит q целых чисел k_j — длины префиксов, для которых нужно вывести суммы.

Выходные данные

Выведите в одной строке q целых чисел через пробел — ответы на запросы в порядке их поступления.

Ограничения

• 1 <= n, q <= 2 * 10^5
• -10^9 <= a_i <= 10^9
• 1 <= k_j <= n

Примеры

Пример 1

Входные данные

1 1
1
1

Выходные данные

1

Пример 2

Входные данные

6 6
-1000000000 1000000000 -7 7 1 -1
1 6 1 6 1 6

Выходные данные

-1000000000 0 -1000000000 0 -1000000000 0