Сурки подготовили очень легкую задачу для 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
