#include <iostream>
#include <fstream>

using namespace std;
ifstream fi("orase.in");
ofstream fo("orase.out");
int a[2][10];
int main()
{
    int m,n,i,s,j,smax=0,c,s1=0,s2=0;
    fi>>m>>n;
    for(i=1;i<=n;i++)
        {
            fi>>a[1][i]>>a[2][i];

        }
    for(i=1;i<=n-1;i++)
        for(j=i+1;j<=n;j++)
        {
           if(a[1][i]>a[1][j])
            {
                c=a[1][j];
                a[1][j]=a[1][i];
                a[1][i]=c;
                c=a[2][j];
                a[2][j]=a[2][i];
                a[2][i]=c;
            }
        }
    for(i=1;i<=n;i++)
        {
            s1=a[2][i]+a[2][i+1]+a[1][i+1]-a[1][i];
            s2=a[2][i]+a[2][i+2]+a[1][i+2]-a[1][i];
            if(s1>smax)
                {
                    smax=s1;
                    s1=0;
                }
            if(s2>smax)
                {
                    smax=s2;
                    s2=0;
                }


        }
    fo<<smax;

    return 0;
}