#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cstring>

#include<cmath>

using namespace std;

inline int read()

{

    int x=,f=; char ch=getchar();

    while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }

    while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }

    return x*f;

}

const int N=1e5+;

int n,m;

int a[N],f[N];

int main()

{

    m=read(); n=read();

    for(int i=;i<=n;i++) a[i]=read();

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

    {

        for(int j=m;j>=;j--) if(j+a[i]<=m) f[j]=max(f[j],f[j+a[i]]+a[i]);

        if(f[]==m) break;//剪枝

    }

    int ans=;

    for(int i=;i<=n;i++) ans=max(ans,f[i]);

    printf("%d",ans);

    return ;

}