#include<bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int m,n,f[N],w[N],c[N]; int main() { cin>>m>>n; for(int i=1;i<=n;i++) { cin>>w[i]>>c[i]; for(int h=n;h>=w[i];h--) f[h]=max(f[h],f[h-w[i]]+c[i]); } cout<<f[n]; return 0; }