#include<iostream>
using namespace std;
const int N=105;
int t,m;
int v[N],w[N];
int dp[N][1005];
int main(){
    scanf("%d %d",&t,&m);
    for(int i=1;i<=m;i++) scanf("%d %d",&w[i],&v[i]);
    for(int i=1;i<=m;i++){
        for(int j=0;j<=t;j++){
            dp[i][j]=dp[i-1][j];
            if(j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
        }
    }
    printf("%d",dp[m][t]);
    return 0;
}