#include<bits/stdc++.h>

using namespace std;

int l,n,num,dp[10005];

int main(){
    cin>>l>>n;
    for(int i=1;i<=n;i++){
        cin>>num;
        for(int j=l;j>=num;j--)dp[j]=max(dp[j],dp[j-num]+1);
    }
    cout<<dp[l];
}