Jenya planeriçidir
Təyyarə yer səthinə paralel olaraq h metr hündürlükdə uçur. Təyyarənin (−10^9, h) nöqtəsindən (10^9, h) nöqtəsinə doğru Ox oxuna paralel sağa doğru uçduğunu qəbul edək.
Təyyarədə planörçü Jeniya var və o, müəyyən bir anda təyyarədən tullanacaq. Tapşırığın xüsusiyyətlərinə görə, planörçü yalnız tam ədədi koordinatlarda tullanma edə bilər. Tullanışdan sonra hər saniyə Ox oxu boyunca bir vahid sağa hərəkət edəcək və bir vahid aşağı düşəcək.Bəzi intervallarda yüksələn hava axınları mövcuddur, bunlar x[1] və x[2] (x1 < x2) iki ədədi ilə xarakterizə olunur. Onlar bütün hündürlük boyunca təsir edir. Heç bir iki axın kəsişmir və ümumi nöqtələri yoxdur. Əgər planörçü yüksələn axına düşərsə, o, bu axında uçduğu müddətdə hündürlüyünü itirmir. Ox oxu boyunca dəyişiklik eyni qalır - o, bir saniyədə bir vahid sağa hərəkət edir.Planörçünün tullanış nöqtəsini sərbəst seçə biləcəyi halda, tullanış nöqtəsindən eniş nöqtəsinə qədər Ox oxu boyunca maksimum məsafəni müəyyən edin. Yerə toxunduqda, planörçü dayanır, yəni o, hündürlük 0-da yüksələn axında plan edə bilməz.Əgər planörçü 1 koordinatında tullansa, o, 10-da dayanacaq. Əgər o, 2 nöqtəsində tullansa, 12 nöqtəsində dayanacaq.
Giriş məlumatları
Birinci sətir iki tam ədəd n və h (1≤n≤2⋅10^5, 1≤h≤10^9) - yüksələn hava axınlarının sayı və təyyarənin uçuş hündürlüyünü ehtiva edir.
Növbəti n sətirin hər biri iki tam ədəd xi1 və xi2 (1 ≤ xi1 < xi2 ≤ 10^9) - i-ci yüksələn axının sol və sağ uclarının koordinatlarını ehtiva edir. Heç bir iki axın kəsişmir və ümumi nöqtələri yoxdur.
Çıxış məlumatları
Planörçünün tullanış nöqtəsini sərbəst seçə biləcəyi halda, tullanış nöqtəsindən eniş nöqtəsinə qədər Ox oxu boyunca maksimum məsafəni çıxış edin. Verilən məhdudiyyətlər daxilində cavabın tam ədəd olduğu təmin edilir.
Qeyd
Birinci nümunədə planörçü üçün (2,4) koordinatında tullansa, o, (12,0) nöqtəsində enəcək. Bu halda məsafə 12 − 2 = 10-a bərabərdir.İkinci nümunədə planörçü üçün (16,10) koordinatında tullansa, o, (34,0) nöqtəsində enəcək. Bu halda məsafə 34−16=18-ə bərabərdir.Üçüncü nümunədə planörçü, məsələn, (−100, 1000000000) koordinatında tullansa, o, 1999999899, 0 nöqtəsində enəcək. Bu halda məsafə 1999999899 − (−100) = 1999999999-a bərabərdir.