#include <bits/stdc++.h>
using namespace std;

int main(int argc, char const* argv[])
{
	int L,N;
	cin>>L>>N;
	vector<int> W(N);
	for (int i = 0; i < N; i++) {
		cin>>W[i];
	}
	int l,counter;
	counter = 0;
	sort(W.begin(), W.end());
	l = W[0];
	for (int i = 0; l < L; i++) {
		l = l + W[i];
		counter++;
	}
	cout<<counter<<endl;
	return 0;
}