#include<stdio.h>
int max(int a,int b);
int main(void)
{
	int t,m,dp[1000],w[1000],v[1000];
	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=t;j>=w[i];j--){
			dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
		}
	}
	printf("%d",dp[t]);
	return 0;
 } 
 int max(int a,int b){
 	if(a>b)return a;
 	else return b;
 }