M. Первоапрельская задача (простая)
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сурки подготовили очень легкую задачу для HC2 этого года. В ней говорится о целых числах n, k и последовательности из n положительных чисел a1, a2, ..., an. Они также придумали красивую и захватывающую историю для условия задачи. Она объясняет, что означает ввод, что программа должна выводить, а также читается как хороший детектив.

Однако у меня, Хайди, этого не будет. В качестве моей сегодняшней шутки я удаляю историю из условия. И заменяю его этими двумя бесполезными абзацами. Теперь решите задачу, дураки!

Входные данные

В первая строке следует два целых числа n и k (1 ≤ k ≤ n ≤ 2200).

Во второй строке следует n целых чисел a1, ..., an (1 ≤ ai ≤ 104).

Выходные данные

Выведите число.

Примеры
Входные данные
8 5
1 1 1 1 1 1 1 1
Выходные данные
5
Входные данные
10 3
16 8 2 4 512 256 32 128 64 1
Выходные данные
7
Входные данные
5 1
20 10 50 30 46
Выходные данные
10
Входные данные
6 6
6 6 6 6 6 6
Выходные данные
36
Входные данные
1 1
100
Выходные данные
100