#include <bits/stdc++.h>
using namespace std;
int main() {
    long long x[1000], a[1000], dp[1000];
	int m,n;
    cin >>m>>n;
    for (int i=1;i<n;i++){
        cin >> x[i] >> a[i];
    }
    for (int i=1;i<n;i++){
        for (int j=1;j<m;j++){
            dp[j]=max(dp[j],x[i]+dp[j - a[i]]);
        }
    }
    cout<<dp[m];
    return 0;
}

没过呀，C++求助