CF1131B Draw!
题目描述
你在看一场足球赛,但是你并不知道比赛的全过程,只知道在比赛过程中出现过的几个比分
现在,请你编写一个程序,算出比赛之中可能出现过的平局次数的最大值。
输入格式
第一行会给出一个数$n$,代表你将被给出$n$组比分 ( $1$ $\leqslant$ $n$ $\leqslant$ $10000$ )。
接下来的$n$行,每一行都会给出$2$个数字$a_{i}$,$b_{i}$,表示此时的比赛比分情况。( $0$ $\leqslant$ $a_{i}$,$b_{i}$ $\leqslant$ $10^
{9}$ )
输出格式
输出一个数,即最多出现的平局次数
($P.S.$比赛最开始的$0:0$也算在平局次数里)
说明/提示
In the example one of the possible score sequences leading to the maximum number of draws is as follows: 0:0, 1:0, 2:0, 2:1, 3:1, 3:2, 3:3, 3:4.