{"trustable":false,"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\u003eRafael finalmente conseguiu uma semente de glirassol para tornar seu jardim ainda mais exuberante.\u003c/p\u003e\n\n\u003cp\u003eO glirassol é uma planta muito peculiar. Ao ser plantada ela tem $$$0$$$ centímetros, e, após ser plantada, a cada dia de sol ela cresce exatamente um centímetro. Em dias nublados ela simplesmente não cresce. Além disso, ao atingir uma determinada altura (que depende de características genéticas) o glirassol morre imediatamente. Sabendo disso, Rafael decidiu adiar ao máximo o triste e inevitável destino de seu precioso glirassol, garantindo que ele viverá o máximo possível após ser plantado.\u003c/p\u003e\n\n\u003cp\u003eRafael sabe a altura $$$h$$$ em que seu glirassol irá morrer. Ele sabe também a previsão do tempo para os próximos dias, que pode ser descrita por $$$n$$$ intervalos representando os períodos com dias nublados. Para simplificar as coisas, um dia pode ser apenas nublado ou ensolarado, então se um dia não estiver em nenhum dos intervalos, ele será ensolarado. Além disso, é garantido que os intervalos são dados em ordem crescente e que nenhum par de intervalos tem um dia em comum.\u003c/p\u003e\n\n\u003cp\u003eRafael precisa decidir o dia para plantar o glirassol de forma que ele viva o máximo possível considerando a previsão do tempo. Devido a seus compromissos, Rafael pode plantar o glirassol apenas no início do dia. Com isso, se o plantio for feito em um dia ensolarado, o glirassol já terá um centímetro no próximo dia. \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 intervalos de dias nublados e a altura em que o glirassol morrerá, 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 limites do $$$i$$$-ésimo intervalo de dias nublados. Note que os intervalos não incluem o último dia. Nenhum par de intervalos se intersecta, e eles são dados em ordem crescente.\u003c/p\u003e"}},{"title":"Saída","value":{"format":"HTML","content":"\u003cp\u003eImprima um inteiro\u0026nbsp;— o tempo máximo em dias que o glirassol poderá viver após plantado, sendo que Rafael pode escolher o início de qualquer dia para fazer o plantio.\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 plantio ocorrer no dia $$$2$$$, então o glirassol não crescerá nos dias 2, 3, 4, 7, 8 e 10, e morrerá no dia 12, vivendo $$$12-2 \u003d 10$$$ dias.\u003c/p\u003e\u003cp\u003eNo segundo exemplo, se o plantio ocorrer no dia 16, o glirassol morrerá no dia 34, vivendo $$$34-16\u003d18$$$ dias.\u003c/p\u003e\u003cp\u003eNo terceiro exemplo, se o plantio ocorrer no dia 1, o glirassol morrerá no dia 2000000000, vivendo $$$2000000000-1\u003d1999999999$$$ dias.\u003c/p\u003e"}}]}