#include<bits/stdc++.h>
using namespace std;
int a[62];
int main(){
    int V,M;
    scanf("%d%d",&V,&M);
    for(int i=0;i<M;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+M);
    int v=V;
    for(int i=M-1;i>=0;i--){
        V-=a[i];
        if(V<0) V+=a[i];
    }
    for(int i=0;i<M;i++){
        v-=a[i];
        if(v<0) v+=a[i];
    }
    cout<<(v>=V ? V:v);
    return 0;
}