Бухгалтер ведёт учёт ежедневных расходов компании. Для каждого из n дней известна сумма расходов.

Нужно определить, сколько всего было потрачено за выбранный промежуток дней — с дня l по день r включительно. Нумерация дней начинается с единицы.

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

В первой строке задано число n (1 <= n <= 2*10^5) — количество дней.

Во второй строке заданы n целых чисел a_i (-10^9 <= a_i <= 10^9), где a_i — расход в i-й день.

В третьей строке заданы два числа l и r (1 <= l <= r <= n) — границы выбранного промежутка дней.

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

Выведите суммарные расходы за дни с l по r включительно.

Ответ может не помещаться в 32-битный целочисленный тип.

Ограничения

• 1 <= n <= 2*10^5
• -10^9 <= a_i <= 10^9
• 1 <= l <= r <= n

Примеры

Пример 1

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

1
0
1 1

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

0

Пример 2

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

5
-1 2 -3 4 -5
2 4

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

3