暴力求和

Time Limit: 3s

Memory Limit: 65536k

Description

  给定一个长度为n的数组,你最多可以进行s次操作,每次操作将交换任意两个相邻位置的数。给定一个k,求前k个数的和最小是多少。

Input

  第一行一个整数t,表示t组样例。   每组样例分别有两行,第一行三个整数n、k、s。   接下来n个数ai,代表数组中的数字。   (1<=k<=n<=150, 1<=s<=1000000000,1<=ai<=1000000)

Output

  每组样例输出一个整数,代表前k个数字的最小的和是多少。

Sample Input

3 2 2
2 4 1

Sample Output

3

Hint

None

Source

None

提交代码