int t,m,f[1001]={0},time[1001],value[1001];

int main(){

int i,j;

scanf("%d%d",&t,&m);

for(i=1;i<=m;i++) scanf("%d%d",&time[i],&value[i]);

for(i=time[1];i<=t;i++) f[i]=value[1];

for(i=2;i<=m;i++)

for(j=t;j>=1;j--)

if(j>=time[i]) f[j]=(f[j-time[i]]+value[i])>f[j]?(f[j-time[i]]+value[i]):f[j];

printf("%d",f[t]);

return 0;}