#include<bits/stdc++.h>
using namespace std;
struct node
{
	int t,l;
 }a[109];
bool f(node a,node b)
{
	return a.t<b.t;
}
int max(int a,int b)
{
	if(a>=b)
	return a;
	else
	return b;
}
int main()
{
	int t,m;
	cin>>t>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i].t>>a[i].l;
	}
    sort(a+1,a+m+1,f);
    int p;
    for(int i=1;i<=m;i++)
    {
    	if(a[i].t>t)
    	{
    		p=i-1;//结束点 
    		break;
		}
	}
	int ma=0;
	for(int i=1;i<=p;i++)
	{
		int sum=0;
		int tt=t;
		for(int j=i;j<=p;j++)
		{
			if(tt>=a[j].t)
			{
				tt=tt-a[j].t;
				sum=sum+a[j].l;
			}
			
		}
		ma=max(ma,sum);
	}
	cout<<t;
	return 0;
}
'''