#include<iostream>

#include<cstdio>

using namespace std;

int n,m,w[],ans;

bool vis[];

void dfs(int x,int sum){

    if(x==n+){

        ans=max(ans,sum);

        return;

    }

    if(sum+w[x]<=m)dfs(x+,sum+w[x]);

    dfs(x+,sum);

}

int main(){

    scanf("%d%d",&m,&n);

    for(int i=;i<=n;i++)scanf("%d",&w[i]);

    dfs(,);

    printf("%d",ans);

}

#include<iostream>

#include<cstdio>

using namespace std;

int n,m,dp[],w[];

int main(){

    scanf("%d%d",&m,&n);

    for(int i=;i<=n;i++)scanf("%d",&w[i]);

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

        for(int j=m;j>=w[i];j--)

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

    printf("%d",dp[m]);

}