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

const int N = 1010;
int t[N], w[N], dp[N];
int T, m;

int main()
{
	cin >> T >> m;
	for(int i = 1; i <= m; i ++)
		cin >> t[i] >> w[i];
		
	for(int i = 1; i <= m; i ++)
		for(int j = T; j >= t[i]; j --)
			dp[j] = max(dp[j], dp[j - t[i]] + w[i]);
			
	cout << dp[T];
	
	return 0;
}