#C. 敢死队

    Type: FileIO (team) 1000ms 256MiB

敢死队

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

身为土拨将军的你, 必须要知道最弱的一支队伍的战斗力是多少。

题目描述

给你一个 nn 个土拨鼠的队列,其中第 ii 只土拨鼠的战斗力是 aia_i,你需要从中选择 kk 只组成一个小队,我们想知道最弱的 kk 只土拨鼠组队后的战斗力和是多少。

输入格式

第一行整数 n,kn,k

第二行输入 nn 个整数 aia_i,表示第 ii 个土拨鼠的战斗力为 aia_i

输出格式

输出一个整数表示最弱队伍的战斗力之和

样例 #1

样例输入 #1

5 3
4 5 2 6 1

样例输出 #1

7

样例 #2

样例输入 #2

6 2
1 6 2 4 1 3

样例输出 #2

2

样例 #3

样例输入 #3

2 2
100 100

样例输出 #3

200

提示

1kn10001 \le k \le n \le 1000

1ai10001 \le a_i \le 1000

注意:题目需要使用文件读写,文件名为 team