$Code:$

#include<bits/stdc++.h>
using namespace std;
int n,v1,i,j,n1[1010],v[1010];
int dp[1010][1010]={};
int main()
{
	cin>>n>>v1;
	for(i=1;i<=v1;i++)
	{
		cin>>n1[i]>>v[i];
	}
	dp[1][1]=0;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=v1;j++)
		{
			dp[i][j]=max(v[i]+dp[i-1][j-n1[i]],dp[i-1][j]);
		}
	}
	cout<<dp[n][v1]+1;
}
/*
70 3
71 100
69 1
1 2
*/