import java.util.*;
import java.lang.*;
import java.io.*;
class CD
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[][] d = new int[210][110];
		short[] arr = new short[110];
		Scanner in = new Scanner(System.in); 
		while (in.hasNext()){
			short n = in.nextShort();	
			short k = in.nextShort();
			for (int i=1; i<=k; i++) arr[i] = in.nextShort();
			for (int i=1; i<=k; i++)
				for (int j=0; j<=n; j++)
					if (arr[i]<=j){
						if (d[j][i-1]< arr[i]+d[j-arr[i]][i-1]) d[j][i]=arr[i]+d[j-arr[i]][i-1];
						else d[j][i]=d[j][i-1];
					}
					else d[j][i]=d[j][i-1];
					System.out.printf("sum: " + d[n][k]);
		}
	}
}