题目描述

给出一串序列，求序列升序排序后前 $k$ 个数的和。

输入格式

第一行，两个数 $n,k\ (1\le k\le n\le 2200)$。

第二行，一串数列，数列中的每个数都不超过 $10000$。

输出格式

一行，一个整数，表示序列升序排序后前 $k$ 个数的和。

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