ACM校队暑假培训终于结束了，大家很兴奋，为此想一起聚餐庆祝一下。大家一共带了S money去了一家餐厅。这家餐厅共有m
道不同的菜可点。由于口味各不相同，所以定了个这么点菜规则：
每人点一道菜，且不能点相同的菜，直到所有人都点完或者所剩的钱不够去再点新的一道菜。现在就让你来计算一下最多可能的花费。



Input

输入多组测试数据，每组第一行为三个正整数，n，m，s分别代表这次晚餐总人数，餐厅可点的菜数，以及共带去的钱数。接下去
一行m个数，分别描述每道菜的价格，也都为正整数。n≤20 , m≤50 , s≤1000

Output

每个测试数据一行，本次聚餐可能的最高消费。

Sample Input


10 15 100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
2 6 25
2 3 4 5 6 24


Sample Output


100
24

老兄，这个只有三层循环得不出正确答案的。。。。。。。。。。。。。。。看看有没有其他方法啊

不行，这样只能求出普通情况，可能后面两个数加起来比你前面一个数加上后面一个小数大，但是你要选前面两个大数的话会超过范围，比如说x , y , z ,t, h ,l ，x+y超界，所以你可能只能选x+l但是可能t+h比你x+l大，所以从大到小排并不能确保最大

但是又枚举不了，数据太大，求哪位高手给个好点的算法，那个，代码顺便给下，我实现代码的能力不是很强