#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long KSC;
KSC g[50],w,mx=0;//各物品重量，重量上限，最佳方案重量 
int n,vis[50];
dfs(KSC h,int num,int id)//当前总重,当前个数,当前试图放下的礼物编号 
{
    h+=g[id];
//    cout<<id<<" "<<num<<" "<<h<<endl;
    if(h>w)
    {
        mx=max(mx,h-g[id]);
        return 0;
    } 
    if(num==n)
    {
        mx=max(mx,h);
        return 0;
    }
//    if(h==w)
//    {
//        mx=h;
//        return 0;
//    }
    for(int i=1;i<=n;i++)
    {
        if(vis[i]==0)
        {
            vis[i]=1;
            dfs(h,num+1,i);
            vis[i]=0;
        }
    }
    return 0;
} 
int main()
{
    freopen("giftgiving.in","r",stdin);
    freopen("giftgiving.out","w",stdout);
    g[0]=0;
    memset(vis,50,0);
    cin>>w>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>g[i];
    } 
    dfs(0,0,0);
    cout<<mx;
 }