int dp[1001]={0};

int main(){

int T,M,i,j;

scanf("%d%d",&T,&M);

for(i=0;i<T;i++)

dp[i]=0;

int w,v;

for(i=0;i<M;i++){

scanf("%d%d",&w,&v);

for(j=T;j>=w;j--)

if(dp[j]<dp[j-w]+v)

dp[j]=dp[j-w]+v;

}

printf("%d\n",dp[T]);

return 0;

}