Дано масив з ~n~ цілих чисел, ваше завдання полягає в тому, щоб знайти максимальну суму значень у суміжному підмасиві довжиною від ~a~ до ~b~.

Обмеження

• ~1≤n≤2⋅10^5~
• ~1≤a≤b≤n~
• ~ -10^9 ≤x_i ​ ≤ 10^9~

Формат вхідних даних

Перший рядок містить три цілі числа ~n~, ~a~ і ~b~: розмір масиву та мінімальну та максимальну довжину підмасиву.

У другому рядку є ~n~ цілих чисел ~x_1 ​ , x_2 ​ ,…, x_n~ ​ : значення масиву.

Формат вихідних даних

Вивести одне ціле число: максимальну суму підмасиву.

Приклад вхідних даних

8 1 2
-1 3 -2 5 3 -5 2 2

Приклад вихідних даних

8