#include <stdio.h>

int main(void)
{
	int l, n;
	int w[10001] = {0};
	int count = 0;
	int total = 0;
	int tmp;
	int i, j, k;

	scanf("%d", &l);
	scanf("%d", &n);

	for (i = 0; i < n; i++) 
		scanf("%d", &w[i]);

	k = n - 1;

	for (i = 0; i < n - 1; i++) {
		for (j = 0; j < k; j++) {
			if (w[j] > w[j + 1]){
				tmp = w[j];
				w[j] = w[j + 1];
				w[j + 1] = tmp;
			}
		}
		k--;
	}

	for (i = 0; i < n; i++) {
		total += w[i];
		if (total >= l)
			break;
		count++;
	}

	printf("%d\n", count);

	return 0;
}