#include <iostream>
#include <vector>

int main(){
	int l,n;
	std::cin>>l>>n;
	std::vector<int>w(n);
	
	for(int i=0;i<n;++i){
		std::cin>>w[i];
	}
	
	//バブルソート
	for(size_t i=0;i<w.size()-1;++i){
		for(size_t j=0;j<w.size()-1-i;++j){
			if(w[j]>w[j+1]){
				int temp=w[j];
				w[j]=w[j+1];
				w[j+1]=temp;
			}
		}
	}
	
	int answr=0;
	int add=0;
	bool flag=false;
	while(!flag){
		add+=w[answr];
		if(add>=l){
			flag=true;
		}
		++answr;
	}
	
	std::cout<<answr<<std::endl;
	
	return 0;
}