#include<stdio.h>
using namespace std;
int max(int a,int b){
    return a>b?a:b;
}

int main(){
    int dp[1001],t[101],w[101],m,T,i,j;
    scanf("%u%u",&T,&m);
    for(i=1;i<=m;i++) scanf("%u%u",t+i,w+i);
    for(i=1;i<=m;i++)
        for(j=T;j>=t[i];j--)
            dp[j]=max(dp[j],dp[j-t[i]]+w[i]);
    printf("%u",dp[T]);
    return 0;
}