#include<iostream>
using namespace std;
int a[1000000];
int main(){
    int k,n,b,g,s,c;
    cin>>k>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(g=0;g<n||k<=0;g++){
        for(s=0;s<n;s++){
            if(a[s]<a[s+1]){
                b=a[s];
                a[s]=a[s+1];
                a[s+1]=b;
            }
        }
        c=a[0];
        a[0]=0;
        k=k-c;
        if(k<0){
            k+c;
        }
    }
    cout<<k;
    return 0;
}