代码：```cpp

#include<bits/stdc++.h>

using namespace std; long long dp[1005000],w[100100000],c[10010000],n,ans,m; char a[105];

int main(){

cin>>m>>n;

for(int i=1;i<=n;i++){
	cin>>w[i];
	for(int j=w[i];j<=m;j++){
		if(j>=w[i])dp[j]=max(dp[j],dp[j-w[i]]+c[i]);
	}
}

cout<<dp[m];
return 0;

}