我的洛谷 yy yy yz

yz yz yz

$a_{x,y} \times b_k$

ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);

#include<bits/stdc++.h>
#define ll long long
#define For(i,a,b) for(ll i=a;i<=b;i++)
#define Dor(i,a,b) for(ll i=a;i>=b;i--)
using namespace std;
ll n,m,v[30100],w[30100],f[30100];
int main()
{
	cin>>n>>m;
	For(i,1,m) cin>>v[i]>>w[i];
	For(i,1,m)
		Dor(j,n,v[i]) f[j]=max(f[j],f[j-v[i]]+v[i]*w[i]);
	cout<<f[n];
}