{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e¿Sabes qué atrae a casi cualquier estudiante universitario a participar en un evento? Sí, la comida gratis. No importa si el evento implica un seminario largo (a veces aburrido). Mientras se sirva comida gratis para el evento, los estudiantes seguramente asistirán.\u003c/p\u003e\n \u003cp\u003eSupongamos que habrá \u003cspan class\u003d\"tex2jax_process\"\u003e$N$\u003c/span\u003e\n eventos este año. El evento \u003cspan class\u003d\"tex2jax_process\"\u003e$i^\\textrm {th}$\u003c/span\u003e está programado\n desde el día \u003cspan class\u003d\"tex2jax_process\"\u003e$s_ i$\u003c/span\u003e hasta el día\n \u003cspan class\u003d\"tex2jax_process\"\u003e$t_ i$\u003c/span\u003e, y se sirve comida gratis\n para ese evento todos los días desde el día \u003cspan class\u003d\"tex2jax_process\"\u003e$s_ i$\u003c/span\u003e hasta el día \u003cspan class\u003d\"tex2jax_process\"\u003e$t_ i$\u003c/span\u003e (inclusive). Tu tarea en este problema es averiguar cuántos días hay en los que se sirve comida gratis por lo menos en un evento.\u003c/p\u003e\n \u003cp\u003ePor ejemplo, supongamos que hay \u003cspan class\u003d\"tex2jax_process\"\u003e$N \u003d\n 3$\u003c/span\u003e eventos. El primer evento se lleva a cabo desde el día \u003cspan class\u003d\"tex2jax_process\"\u003e$10$\u003c/span\u003e hasta el \u003cspan class\u003d\"tex2jax_process\"\u003e$14$\u003c/span\u003e, el segundo evento se lleva a cabo desde\n el día \u003cspan class\u003d\"tex2jax_process\"\u003e$13$\u003c/span\u003e hasta el \u003cspan class\u003d\"tex2jax_process\"\u003e$17$\u003c/span\u003e, y el tercer evento se lleva a cabo desde\n el día \u003cspan class\u003d\"tex2jax_process\"\u003e$25$\u003c/span\u003e hasta el \u003cspan class\u003d\"tex2jax_process\"\u003e$26$\u003c/span\u003e. Los días en los que se sirve comida gratis por lo menos en un evento son \u003cspan class\u003d\"tex2jax_process\"\u003e$10, 11, 12, 13, 14, 15, 16, 17, 25,\n 26$\u003c/span\u003e, para un total de \u003cspan class\u003d\"tex2jax_process\"\u003e$10$\u003c/span\u003e días. Ten en cuenta que ambos eventos sirven\n comida gratis en los días \u003cspan class\u003d\"tex2jax_process\"\u003e$13$\u003c/span\u003e y\n \u003cspan class\u003d\"tex2jax_process\"\u003e$14$\u003c/span\u003e.\u003c/p\u003e\n \u003ch2\u003eEntrada\u003c/h2\u003e\n \u003cp\u003eLa primera línea contiene un entero \u003cspan class\u003d\"tex2jax_process\"\u003e$N$\u003c/span\u003e (\u003cspan class\u003d\"tex2jax_process\"\u003e$1\n \\le N \\le 100$\u003c/span\u003e) que indica el número de eventos. Cada una de\n las siguientes \u003cspan class\u003d\"tex2jax_process\"\u003e$N$\u003c/span\u003e líneas\n contiene dos enteros \u003cspan class\u003d\"tex2jax_process\"\u003e$s_\n i$\u003c/span\u003e y \u003cspan class\u003d\"tex2jax_process\"\u003e$t_ i$\u003c/span\u003e\n (\u003cspan class\u003d\"tex2jax_process\"\u003e$1 \\le s_ i \\le t_ i \\le\n 365$\u003c/span\u003e) que indican que el evento \u003cspan class\u003d\"tex2jax_process\"\u003e$i^\\textrm {th}$\u003c/span\u003e se llevará a cabo\n desde el día \u003cspan class\u003d\"tex2jax_process\"\u003e$s_ i$\u003c/span\u003e hasta\n el día \u003cspan class\u003d\"tex2jax_process\"\u003e$t_ i$\u003c/span\u003e (inclusive), y\n se sirve comida gratis todos esos días.\u003c/p\u003e\n \u003ch2\u003eSalida\u003c/h2\u003e\n \u003cp\u003eLa salida contiene un entero que indica el número de días\n en los que se sirve comida gratis por lo menos en un evento.\u003c/p\u003e\n \u003ch2\u003eEjemplo 1\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\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\n10 14\n13 17\n25 26\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\n\n \u003ch2\u003eEjemplo 2\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e2\n1 365\n20 28\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e365\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n \u003ch2\u003eEjemplo 3\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e4\n29 29\n48 48\n102 102\n94 94\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}