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

听取WA声一片 为什么我的01背包样例都能输出140啊 求调！！！