#include<stdio.h>

int D[100],L[100],i,j,m,n,s,max;

int main (){
    FILE * f = fopen("rj.in","r");
    FILE * g = fopen("orase.out","w");
    fscanf(f,"%d",&m);
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++){
                      fscanf(f,"%d",&D[i]);
                      fscanf(f,"%d",&L[i]);
                      }
    max=0;                  
    for(i=1;i<n;i++)
                    for(j=i+1;j<=n;j++){
                                        if(D[i]>D[j])
                                                     s=L[i]+(m-D[j])+L[j];
                                        if(D[i]<D[j])
                                                     s=L[i]+(m-D[i])+L[j];
                                        if(D[i]==D[j])
                                                     s=L[i]+L[j];  
                                        if(s>max)
                                                 max=s;                              
                                        } 
    fprintf(g,"%d",max);   
    
    
    fclose(f);
    fclose(g);
    
    return 0;
}