Сурки подготовили очень легкую задачу для HC2 этого года. В ней говорится о целых числах n, k и последовательности из n положительных чисел a1, a2, ..., an. Они также придумали красивую и захватывающую историю для условия задачи. Она объясняет, что означает ввод, что программа должна выводить, а также читается как хороший детектив.
Однако у меня, Хайди, этого не будет. В качестве моей сегодняшней шутки я удаляю историю из условия. И заменяю его этими двумя бесполезными абзацами. Теперь решите задачу, дураки!
Выходные данные
Выведите число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8 5
1 1 1 1 1 1 1 1
|
5
|
|
2
|
10 3
16 8 2 4 512 256 32 128 64 1
|
7
|
|
3
|
5 1
20 10 50 30 46
|
10
|
|
4
|
6 6
6 6 6 6 6 6
|
36
|
|
5
|
1 1
100
|
100
|