#include<bits/stdc++.h>
#define debug cout<<"\n<<"Debug"<<"\n"
#define int long long
#define il inline
using namespace std;
const int N=1000,T=10000;
int f[N][T];
int t[N],v[N];
int n,ti;
signed main(){
    cin>>ti>>n;
    for(int i=1;i<=n;i++){
		cin>>t[i]>>v[i];
    }
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=ti;j++){
    		if(ti>t[i]){
    			f[i][j]=max(f[i-1][j],f[i-1][j-t[i]]+v[i]);
			}
			else{
				f[i][j]=f[i-1][j];
			}
		}
	}
	cout<<f[n][ti];
  return 0;
}

为甚么不对啊qwq

求佬救