#include<bits/stdc++.h>
using namespace std;
int v,n,a[100000];
int swap(int x,int y)
{
int c;
c=x;
x=y;
y=c;
}
int main()
{
cin>>v>>n;
for(int i=1;i<=n;++i)
cin>>a[i];
//////////////////////排序a
for(int j=1;j<=n;++j)
for(int i=1;i<=n;++i)
if(a[i]<a[i+1])
swap(a[i],a[i+1]);
///////////////////////装箱子
for(int i=1;i<=n;++i)
if(a[i]<=v)
v=v-a[i];
//////////////////////输出
cout<<v;
return 0;
}