###BLOCK CODE
#include<stdio.h>
int main()
{
int T,M;
int i;
int t[1000],v[1000];
int max = 0;
scanf("%d %d",&T,&M);
for(i=0;i<M;i++)
{
scanf("%d %d",&t[i],&v[i]);
}
for(i=0;i<M;i++)
{
for(int j=i+1;j<M;j++)
{
if(t[i]+t[j] <= T)
{
if(v[i]+v[j] > max)
max = v[i]+v[j];
else
max = max;
}
}
}
printf("%d\n",max);
return 0;
}