1470: 横穿马路

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:38 Solved:8

Description

【问题描述】

尽管科学界已经深入探讨了鸡为什么会横穿马路这一古老问题,但令人惊讶的是,有关奶牛横穿马路的相关研究文献很少发表。农场主约翰非常清楚这个问题的重要性,当当地一所大学联系他,要求他协助进行一项关于奶牛为什么横穿马路的科学研究时,他非常激动。他热心地自愿帮忙。

作为这项研究的一部分,农民约翰被要求记录每头牛过马路的次数。在一天内进行一系列N次观察。每次观察都会记录一头牛的ID号(由于农民约翰有10头牛,所以是1到10之间的整数),以及牛在道路的哪一边。

根据农民约翰记录的数据,请帮助他计算确认的过境总数。当连续看到一头牛将其放置在道路两侧时,即为确认的交叉路口。

【输入格式】

输入的第一行包含观察数,N,最大为100的正整数。接下来的N行中的每一行包含一个观察值,由一个cow ID号和由零或一表示的位置组成(道路一侧为零,另一侧为一)。

【输出格式】

请计算确认的过境点总数。

【输入样例】

8

3 1

3 0

6 0

2 1

4 1

3 0

4 0

3 1

【输出样例】

3

【样例说明】

在本例中,奶牛3横穿两次——她首先出现在第1面,然后出现在第0面,然后又回到第1面。奶牛4肯定横穿一次。奶牛2和6似乎没有穿越马路。

Input

输入的第一行包含观察数,N,最大为100的正整数。接下来的N行中的每一行包含一个观察值,由一个cow ID号和由零或一表示的位置组成(道路一侧为零,另一侧为一)。

Output

请计算确认的过境点总数。

Sample Input Copy

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

Sample Output Copy

3

Source/Category