#include <bits/stdc++.h> using namespace std; int f[10001]; int main() { int t,m,time,value; cin>>t>>m; for(int i=1; i<=m; i++) { cin>>time>>value; for(int j=t; j>=time; --j) f[j]=max(f[j-time]+value,f[j]); } cout<<f[t ]<<endl; return 0; }