#include<bits/stdc++.h>
using namespace std ;
int t[1005],p[1005];//时间  价值 
int dp[1005][1005] ;
int main()
{
	int T , M ;
	cin >> T >> M ;
	for(int i = 1 ; i <= M ; ++i)
	{
		cin>>t[i]>>p[i] ;
        for(int j = 1 ; j <= T ; ++j)
		{
            if(j >= t[i]) //j-t[i]可能越界所以要做判断 
				dp[i][j] = max(dp[i][j], dp[i - 1][j - t[i]] + p[i]) ;//前者不拿 后者拿 
			else dp[i][j] = dp[i - 1][j] ; 
        }
    }
    cout << dp[M][T] ;
	return 0 ;
}