Задача L. Long sleep ≡

Условие

У Наташи c котов. Проснувшись однажды утром, звери обнаружили, что хозяйка красиво разместила на столе в определенном порядке различные предметы. Естественно, коты не устояли перед соблазном, запрыгнули на стол и стали ронять предметы вниз (начиная с первого).

На то, чтобы уронить предмет весом w_i одному коту требуется w_i минут, после чего он переходит к следующему незанятому предмету (в том порядке, в котором они стоят). Коты не помогают друг другу (если один освободился раньше, то будет просто наблюдать, как другие роняют последние предметы). Завершив перемещение всех предметов, коты побегут будить хозяйку отчётом о проделанной работе.

Определите, сколько времени осталось спать Наташе.

Формат входных данных

Две строки входных данных содержат натуральные числа n и c. В третьей строке через пробел расположены n натуральных чисел w_i — веса и порядок предметов на столе.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ c ≤ n ≤ 10⁵

1 ≤ w_i ≤ 10⁹

Пояснение к примеру

В примере на столе пять предметов весом 1, 2, 3, 4 и 5 и три кота. События будут развиваться так:

0 минут: коты приступают к работе: первый кот будет ронять первый предмет весом 1, второй — второй (весом 2), третий — третий (весом 3).

1 минута: первый кот уронил предмет весом 1 и уходит ронять предмет весом 4.

2 минуты: второй кот уронил предмет весом 2 и уходит ронять предмет весом 5.

3 минуты: третий кот уронил предмет весом 3 и переходит в режим наблюдения за своими товарищами.

5 минут: первый кот уронил предмет весом 4 и переходит в режим наблюдения за своими товарищами.

7 минут: второй кот уронил предмет весом 5. Все предметы упали, коты уходят будить Наташу.

Примеры тестов

5
3
1 2 3 4 5

7