#include<cstdio>

 #include<iostream>

 using namespace std;

 int v[], dp[]; 

 int main(){

     int c, h;

     scanf("%d%d", &c, &h);

     for(int i = ; i <= h; i++)

         scanf("%d", &v[i]);

     for(int i = ; i <= h; i++){

         for(int j = c; j >= v[i]; j--){

             dp[j] = max(dp[j], dp[j - v[i]] + v[i]);

             if(dp[j] == c){

                 printf("%d", c);

                 return ;

             }//特判

         }

     }

     printf("%d\n", dp[c]);

     return ;

 }