// 5分くらいかも
#include <bits/stdc++.h>
using namespace std;


int dp[10010];

int main(){
	int L,N;
	cin >> L >> N;
	for(int i = 0 ; i < N ; i++){
		int w;
		cin >> w;
		for(int j = L ; j >= w ; j--){
			dp[j] = max(dp[j-w]+1,dp[j]);
		}
	}
	cout << dp[L] << endl;
	
}