1246 - 为什么奶牛会过马路(USACO 2017)

通过次数

949

提交次数

1168

时间限制 : 1 秒
内存限制 : 128 MB

尽管科学界已深入探讨了为什么鸡会过马路这一古老问题,但令人惊讶的是,有关奶牛过马路的相关课题的研究文 献却很少发表。Farmer John很清楚这个问题的重要性,在收到当地一所大学向他发出协助进行关于奶牛为何过 马路的科学研究的邀请时,他非常高兴,并且迫不及待地自愿来帮助这所大学。 作为研究的一部分,Farmer John需要记录每头奶牛过马路的次数。他在一天的调查过程中进行了 N次观察,仔 细地记录了有关奶牛位置的数据。每次观察都记录了一头奶牛的ID号(范围在[1,10]中,因为Farmer John有 10头奶牛),以及奶牛在马路的哪一侧。
基于Farmer John记录的数据,请帮他计算奶牛过马路的总次数。当连续观察到奶牛在马路的不同侧时,我们说 奶牛就过了 1次马路。

输入

输入的第一行包含观察次数N,一个至多为100的正整数。接下来N行,每行给出一次观察,其中包含一头奶 牛的ID号和一个整数0或1 (0表示马路的一侧,1表示马路的另一侧),表示该头奶牛所处位置。

输出

输出奶牛过马路的总次数。

样例

输入

8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1

输出

3

提示

在该样例中,奶牛3过马路2次一一她首先出现在马路的1侧,接着出现在马路的0侧,然后又出现在1 侧。奶牛4显然过了 1次马路。奶牛2和奶牛6没有过马路。