Дано масив з \(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