#include<bits/stdc++.h>
using namespace std;

const int M = 1e7+10 , N = 1e4;
int m,n,v[N],w[N],f[M];

int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
    for(int i=1;i<=n;i++)
        for(int j=v[i];j<=m;j++)
            f[j]=max(f[j],f[j-v[i]]+w[i]);
    printf("%d",f[m]);
    return 0;
}

谢谢！