#include<stdio.h>


int main() {
 int a,b,c,d,max,l,i;
 scanf("%d %d",&a,&b);
 max=0;
 for(i=0;i<a;i++){
                  scanf("%d %d",&c,&d);
                   if(c<d){
                           l=d-c;
                           }
                   if(c>d){
                           l=c-d;
                           }
                    if(c==1){
                             l=l+1;
                             }             
                    if(l>max){
                              max=l;
                              }
                                   
                  }
 printf("%d",max);
 


return 0;    
}