#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,a[100001];
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    for(int i=2;i<n;i++){
        bool f=true;
        for(int i=1;i<n;i++)
        if(a[i]<a[i+1]){
        int temp=a[i];
        a[i]=a[i+1];
        a[i+1]=temp;
        f=false;
        }
        if(f==true) break;
    }
    for(int i=1;i<=n;i++){
    	if(m>=a[i])m-=a[i];
	}
	cout<<m;
    return 0;
}