#include<bits/stdc++.h> using namespace std; const int T=1010,M=110; int dp[T]; // dp[j] : 在j时间内能采摘的价值（最大值） int main(){ int t,m; cin>>t>>m; for(int i=1;i<=m;i++){ int ti,mi; cin>>ti>>mi; for(int j=t;j>=ti;j--){ dp[j]=max(dp[j],dp[j-ti]+mi); } } cout<<dp[t]<<endl; return 0; }