说明

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

输入格式

输入包含多组测试数据

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

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

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

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

输出格式

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

3
5
1 2 3 4 5
2
1
2

12
2

来源