Є \(N\) лампочок з номерами від 1 до \(N\), які розташовані в ряд. Ви збираєтеся підсвітити їх \(R\) червоним кольором, а \(N-R\) синім.

За кожний \(i=1,\ldots,N-1\) дається винагорода \(A_i\), якщо лампочка \(i\) та лампочка \(i+1\) світяться різними кольорами.

Знайдіть максимальну загальну винагороду, яку можна отримати, ефективно вибираючи кольори лампочок.

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

Перший рядок містить цілі числа \(N, R\) (\(2 \le N \le 2 \times 10^5\), \(1 \le R \le N-1\))

Наступний  рядок містить \(N-1\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^9\))

Числа розділяються пропуском. `

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

У вихідний потік виведіть шукану винагороду.

Примітка

До прикладу 1:

Підсвітка лампочок 3, 5 червоним і лампочок 1, 2, 4, 6 синім дає загальну винагороду 11.

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

6 2
3 1 4 1 5

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

11

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

7 6
2 7 1 8 2 8

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

10

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

11 7
12345 678 90123 45678901 234567 89012 3456 78901 23456 7890

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

46207983