#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;


struct item{  //用来存物品信息的结构体 
	int weight,value;
};




int main(){
	int t,m;  //t为背包容积，m为物品个数 
	cin>>t>>m;
	item a[m];  //用a来存物品信息 
	int dp[t+1];
	memset(dp,0,sizeof(dp));
	
	//输入数据 
	for(int i=0;i<m;i++){
		cin>>a[i].weight;  //先输入重量，再输入价值 
		a[i].value = a[i].weight;
	}
	
	//动态规划部分 
	for(int i=1;i<=m;i++)
		for(int j=t;j>=0;j--)
			dp[j] = max(dp[j],j-a[i-1].weight>=0?dp[j-a[i-1].weight]+a[i-1].value:0);
	cout<<dp[t];
	return 0;
}