#include<bits/stdc++.h>
using namespace std;
int t,m;
int dp[1005][105];
int th[3][1005];
int main() {
	cin>>t>>m;
	for(int i=1; i<=m; i++) {
		cin>>th[1][i]>>th[2][i];
	}
	for(int i=1; i<=m; i++) {
		for(int j=t; j>=1; j--) {
			if(j>=th[1][i]) {
				dp[i][j]=max(dp[i-1][j-th[1][i]]+th[2][i],dp[i-1][j]);
			} else {
				dp[i][j]=dp[i-1][j];
			}
		}
	}
	cout<<dp[m][t];
	return 0;
}

不晓得问题出在哪awa