rt,code：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
int n,m;
int c[111],v[111];
ll f[111111111];
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>c[i]>>v[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(j-c[i]>=0)
			{
				f[j]=max(f[j-c[i]]+v[i],f[j]);
			}
		}
	}
	cout<<f[m];
    return 0;
}