Сурки подготовили очень легкую задачу для 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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач