#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("orase.in");
ofstream out("orase.out");
int n,k,r,d1,l1,d2,l2;
pair <int,int> p[50011];
int main()
{ in>>n>>k;
  for(int i=1;i<=n;i++)
    in>>p[i].first>>p[i].second;
  sort(p+1,p+n+1);
  d1=p[1].first;
  l1=p[1].second;
  for(int i=2;i<=n;i++)
  { d2=p[i].first;
    l2=p[i].second;
    r=max(r,d2-d1+l1+l2);
    l1=max(l1+d2-d1,l2);
    d1=d2;
  }
  out<<r;
  in.close();
  out.close();
  return 0;
}