#include<bits/stdc++.h>
using namespace std;
int w,n,g[50],vis[50]={0},best=0;
int dfs(int sum)
{
    for(int i=1;i<=n;i++)
    {
        if(vis[i]==0)
        {
            if(sum+g[i]<=w)
            {
                vis[i]=1;
                best=max(best,sum+g[i]);
                if(best==w)return 0;
                dfs(sum+g[i]);
                vis[i]=0;
            }
        }
    }
    return 0;
}
int main(){
    freopen("giftgiving.in","r",stdin);
    freopen("giftgiving.out","w",stdout);
    scanf("%d%d",&w,&n);
    for(int i=1;i<=n;i++)scanf("%d",&g[i]);
    dfs(0);
    printf("%d\n",best);
    return 0;
}