using namespace std;

int a[35];

void sort(int l,int r)

{

int i,j,x,t;

i=l;j=r;x=a[(i+j)/2];

while (i<=j)

{

while (a[i]>x) i++;

while (a[j]<x) j--;

if (i<=j)

{

t=a[i];a[i]=a[j];a[j]=t;

i++;j--;

}

if (l<j) sort(l,j);

if (i<r) sort(i,r);

}

}

int main()

{

int v,n,i;

cin>>v>>n;

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

cin>>a[i];

sort(0,n-1);

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

while (v-a[i]>=0) v-=a[i];

cout<<v<<endl;

system("pause");

return 0;

}