#include <stdio.h>
int main(void){
	int l, n;
	scanf("%d%d", &l, &n);
	int w[10005];
	for(int i = 0; i < n; i++){
		scanf("%d", w+i);
	}
	int flag;
	while(!(flag)){
		flag = 0;
		for(int i = 0; i < n-1; i++){
			if(w[i] > w[i+1]){
				int temp = w[i];
				w[i] = w[i+1];
				w[i+1] = temp;
				flag++;
			}
		}
	}
#ifdef DEBUG
for(int i = 0; i < n; i++){
printf("w[%d] %d\n", i, w[i]);
}
#endif
	int sum;
	for(int i = 0; i < n; i++){
		sum += w[i];
		if(sum > l){
			printf("%d\n", i);
			break;
		}
	}
	return 0;
}