import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int v = input.nextInt();
        int n = input.nextInt();
        int[] item = new int[n + 1];
        for (int i = 0; i < n; i++) {
            item[i + 1] = input.nextInt();
        }
        int[] dp = new int[v + 1];
        boolean[] isPut = new boolean[n + 1];
        for (int i = 1; i <= n; i++) {
            for (int j = v; j >= item[i]; j--) {
                //从后往前放，到空背包（容量为j）放不下为止
                dp[j] = Math.max(dp[j], dp[j - item[i]] + item[i]);
            }
            if(dp[v] == v){
                break;
            }
        }
        System.out.println(v - dp[v]);
    }
}