{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Descrição","value":{"format":"MD","content":"Você foi contratado para processar registros de placares jogos antigos de um grande time de futebol. Alguns desses registros foram feitos em papel há muito tempo e acabaram se deteriorando. Por isso, ao invés de saber exatamente como o placar se modificou a cada gol nesses jogos, você só sabe qual foi o placar em alguns momentos específicos. Seu trabalho é determinar a partir desses dados o número máximo de vezes que um desses jogos pode ter estado empatado durante sua realização."}},{"title":"Limites","value":{"format":"MD","content":"- N, o número de momentos nos quais o placar é conhecido, é no mínimo 1 e no máximo 10^4\n- Cada placar é dado por 2 números, A e B, os quais valem no mínimo 0 e no máximo 10^9\n- Os placares são fornecidos em ordem cronológica\n- O úlitmo placar corresponde ao fim da partida"}},{"title":"Entrada","value":{"format":"MD","content":"A entrada é dada no seguinte formato:\n\nN\nA[1] B[1]\nA[2] B[2]\n...\nA[N] B[N]"}},{"title":"Saída","value":{"format":"MD","content":"A saída deve ser um único valor inteiro: o menor número a ser calculado."}},{"title":"Exemplo 1: entrada","value":{"format":"MD","content":"3\n2 0\n3 1\n3 4"}},{"title":"Exemplo 1: saída","value":{"format":"MD","content":"2"}},{"title":"Ex. 1: explicação","value":{"format":"MD","content":"É possível que o jogo tenha ocorrido de forma que o placar tenha se modificado assim: 0x0, 1x0, 2x0, 2x1, 3x1, 3x2, 3x3, e finalmente 3x4. Sendo assim, teriam ocorrido 2 empates: 0x0 e 3x3. Nenhuma outra possibilidade admite mais que 2 empates."}},{"title":"Exemplo 2: entrada","value":{"format":"MD","content":"3\n0 0\n0 0\n0 0"}},{"title":"Exemplo 2: saída","value":{"format":"MD","content":"1"}},{"title":"Exemplo 3: entrada","value":{"format":"MD","content":"1\n5 4"}},{"title":"Exemplo 3: saída","value":{"format":"MD","content":"5"}}]}