using namespace std;

int abc(int c,int b,int f)

int f[21],n[3500][21];

{

int i,j=0;

if(c==0||b==0) return(0);

if(n[c][b]!=0) return(0);

if(c>=f[b])

{

n[c-f[b]][b-1]=abc(c-f[b],b-1,f);

j=n[c-f[b]][b-1]+f[b];

}

n[c][b-1]=abc(c,b-1,f);

i=n[c][b-1];

else n[c][b]=i;

if(j>i) n[c][b]=j;

return(n[c][b]);

}

int main()

{

int c,b,f;

cin>>c>>b;

for(int i=1;i<=b;i++) cin>>f[i];

for(int i=0;i<=c;i++)

for(int j=0;j<=b;j++)

n[i][j]=0;

f=c-1;

cout<<abc(c,b,f);

}