13016: A.小学生摘苹果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

    今天宿舍的小伙伴们一起散步,走着走着一个又大又香的苹果正中小学生的头顶,小学生非常气愤的向上看,发现一个苹果树,上面挂满了又大又红的苹果,小学生摸了摸自己呱呱叫的肚子。于是他找来了几颗石子想扔几颗苹果下来解馋,当然苹果的重量都不同,小学生希望利用有限的几颗石头,得到最大的重量总和

Input

输入包含多组测试数据

第一行为一个整数为n,表示小学生仅有的n颗石头

第二行为一个整数m,表示树上共有m个苹果

第三行为m个整数ai,用空格分开,表示m个苹果的重量

0=<n<=10,0<=m<=100,1=<ai<=100

Output

每组测试数据输出仅一行,表示能收集到的最大重量

Sample Input Copy

3
5
1 2 3 4 5
2
1
2

Sample Output Copy

12
2