#include <cstdio>
#include <cstring>
using namespace std;
int a[10000],b[10000],c[10000];
int max(int x,int y){
    if(x>y)return x;
    else return y;
}
int main(){
    int t,n;
    memset(a,0,sizeof(a));
    scanf("%d %d",&t,&n);
    for(int i=1;i<=n;i++){
    	scanf("%d %d",&b[i],&c[i]);        
    }
    for(int i=1;i<=n;i++){
        for(int j=t;j>=b[i];j--){
            if(b[i]<=t)b[j]=max(a[j-b[i]]+c[i],a[j]);
        }
    }
    printf("%d\n",a[t]);
    return 0; 
}