{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eUm avião está voando a uma altura constante de $$$h$$$ metros acima da superfície do solo. Vamos considerar que ele está voando do ponto $$$(-10^9, h)$$$ para o ponto $$$(10^9, h)$$$ paralelamente ao eixo $$$Ox$$$.\u003c/p\u003e\u003cp\u003eUm planador está dentro do avião, pronto para iniciar seu voo a qualquer momento (para simplificar, vamos considerar que ele só pode começar quando as coordenadas do avião são números inteiros). Após pular do avião, ele voará na mesma direção do avião, paralelamente ao eixo $$$Ox$$$, cobrindo uma unidade de distância a cada segundo. Naturalmente, ele também descerá; assim, sua segunda coordenada diminuirá uma unidade a cada segundo.\u003c/p\u003e\u003cp\u003eHá correntes ascendentes de ar em certos segmentos, cada segmento é caracterizado por dois números $$$x_1$$$ e $$$x_2$$$ ($$$x_1 \u0026lt; x_2$$$) representando seus pontos finais. Nenhum dois segmentos compartilham pontos em comum. Quando o planador está dentro de um desses segmentos, ele não desce, então sua segunda coordenada permanece a mesma a cada segundo. O planador ainda voa ao longo do eixo $$$Ox$$$, cobrindo uma unidade de distância a cada segundo.\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/bf1a0d0060d83928ed7bfbfd0cbb71df?v\u003d1710092749\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003cspan class\u003d\"tex-font-size-small\"\u003eSe o planador pular em $$$1$$$, ele vai parar em $$$10$$$. Caso contrário, se ele pular em $$$2$$$, ele vai parar em $$$12$$$.\u003c/span\u003e \u003c/center\u003e\u003cp\u003eDetermine a distância máxima ao longo do eixo $$$Ox$$$ a partir do ponto onde o voo do planador começa até o ponto onde seu voo termina, se o planador pode escolher qualquer coordenada inteira para pular do avião e iniciar seu voo. Após tocar o solo, o planador para completamente, então ele não pode planar através de um segmento de corrente ascendente se sua segunda coordenada for $$$0$$$.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eA primeira linha contém dois inteiros $$$n$$$ e $$$h$$$ $$$(1 \\le n \\le 2\\cdot10^{5}, 1 \\le h \\le 10^{9})$$$\u0026nbsp;— o número de segmentos de corrente ascendente e a altitude em que o avião está voando, respectivamente.\u003c/p\u003e\u003cp\u003eCada uma das próximas $$$n$$$ linhas contém dois inteiros $$$x_{i1}$$$ e $$$x_{i2}$$$ $$$(1 \\le x_{i1} \u0026lt; x_{i2} \\le 10^{9})$$$\u0026nbsp;— os pontos finais do $$$i$$$-ésimo segmento de corrente ascendente. Nenhum dois segmentos se intersectam, e eles são dados em ordem crescente.\u003c/p\u003e"}},{"title":"Saída","value":{"format":"HTML","content":"\u003cp\u003eImprima um inteiro\u0026nbsp;— a distância máxima ao longo do eixo $$$Ox$$$ que o planador pode voar do ponto onde ele pula do avião até o ponto onde ele pousa, se ele pode iniciar seu voo em qualquer coordenada inteira.\u003c/p\u003e"}},{"title":"Exemplo 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 4\n2 5\n7 9\n10 11\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Exemplo 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 10\n5 7\n11 12\n16 20\n25 26\n30 33\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e18\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Exemplo 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 1000000000\n1 1000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1999999999\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eNo primeiro exemplo, se o planador puder pular em $$$(2, 4)$$$, então o ponto de pouso é $$$(12, 0)$$$, então a distância é $$$12-2 \u003d 10$$$.\u003c/p\u003e\u003cp\u003eNo segundo exemplo, o planador pode voar de $$$(16,10)$$$ a $$$(34,0)$$$, e a distância é $$$34-16\u003d18$$$.\u003c/p\u003e\u003cp\u003eNo terceiro exemplo, o planador pode voar de $$$(-100,1000000000)$$$ a $$$(1999999899,0)$$$, então a distância é $$$1999999899-(-100)\u003d1999999999$$$.\u003c/p\u003e"}}]}