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