#include <iostream>
using namespace std;
int main()
{
    int n,m,a[1001],b[1001];
    int f[1001];
    cin >> n >> m;
    for (int i = 1;i <= m;i ++)
        cin >> a[i] >> b[i];
    for (int i = 1;i <= m;i ++)
        for (int j = n;j >= a[i];j --)
            f[j] = max(f[j-a[i]]+b[i],f[j]);
    cout << f[n];
    return 0;
}

#include<cstdio>
using namespace std;
int dp[1005];
int max(int x,int y){
    if(x>y) return x;
    return y;
}
int main(){
	int t,m,a,b;
	scanf("%d %d",&t,&m);
	for(int i=1;i<=m;i++){
		scanf("%d %d",&a,&b);
		for(int j=t;j>=a;j--)
			dp[j]=max(dp[j],dp[j-a]+b);
	}
	printf("%d",dp[t]);
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int q,w,e,r,t,y,u,o,p,s,d,f,g,h,j,l,z,x,c,v,n,m,i,k,a[10001],aa[10000],b[999][99999];
int main()
{
    cin>>m>>n;
    for(i=1;i<=n;i++)
    {
    	cin>>a[i]>>aa[i];
	}
	for(i=0;i<=n;i++)
    {
    	for(j=0;j<=m;j++)
    	{
    		b[i][j]=-99999999;
		}
	}
	b[0][0]=0;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=m;j++)
		{
			b[i][j]=b[i-1][j];
			if(j>=a[i])
			b[i][j]=max(b[i][j],b[i-1][j-a[i]]+aa[i]);
		}
	}
	for(i=0;i<=m;i++)
	{
		x=max(x,b[n][i]);
	}
	cout<<x;
    return 0;
}