#include <stdio.h>
int m[1000];
int main() {
	int v,n,i,min,max,j;
	scanf("%d%d",&v,&n);
	for(i=1; i<=n; i++) {
		scanf("%d",&m[i]);
	}
	min=m[1];
	max=m[1];
	for(i=1; i<=n; i++) {
		if(m[i]<=min) {
			min=m[i];
		}
	}
	while((v>=min)) {
		for(i=1; i<=n; i++) {
			if(m[i]>=max) {
				max=m[i];
				j=i;
			}
		}
		if(v>=max) {
			v=v-max;
		}
		m[j]=0;
		max=0;
	}
	printf("%d",v);
	return 0;
}