#include<bits/stdc++.h> using namespace std; int main(){ int m,n,a[205],b[205],dp[35][205];//取前n个物品，背包容量为m的最大价值 memset(dp,0,sizeof(dp)); cin>>m>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } for(int j=1;j<=m;j++){ for(int i=1;i<=n;i++){ dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+b[i]); } } cout<<dp[n][m]; return 0; }