#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t,m,ti[105],val[105];
	cin>>t>>m;
	for(int i=1;i<=m;i++)
		cin>>ti[i]>>val[i];
	int dp[1005];
	for(int i=1;i<=m;i++)
		for(int j=t;j>=0;j--)
		{
			if(j>=ti[i])
				dp[j]=max(dp[j-ti[i]]+val[i],dp[j]);
		}
	cout<<dp[t];
	return 0;
}