#include<bits/stdc++.h> using namespace std; const int N=101,M=101; int f[N][M],v[N],w[N]; int main() { int n,V; cin>>n>>V; for(int i=1;i<=V;i++) { cin>>v[i]>>w[i]; } for(int i=1;i<=V;i++) { for(int j=1;j<=n;j++) { f[i][j]=f[i-1][j-1]; if(j>v[i+1]) { f[i][j]=max(f[i][j],f[i-1][j-1]+w[i]); } } } cout<<f[n][V]; return 0; }