1251 - 产奶量测量(USACO 2017)

通过次数

6

提交次数

7

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

Farmer John购买了三头奶牛:Bessie , Elsie和Mildred。每头奶牛最初每天生产7加仑的牛奶。由于奶牛的 日产奶量会随着时间而变化,Farmer John会在接下来的100天内定期测量产奶量,并将其记录在日志中。日志 中的条目与下面相似:
35 Bessie -2
14 Mildred +3
第一个条目表示,在第35天,Bessie的产奶量比她上次测量的时候少了 2加仑。下一个条目显示,在第14 天,Mildred的产奶量比她上次测量的时候增加3加仑。Farmer John在一天中最多进行一次测量。不幸的是, 他有些杂乱无章,不一定按时间顺序记录下了测量值。
为了激励他的奶牛们,Farmer John自豪地在谷仓的墙壁上张贴了当天产奶量最高的奶牛的图片(如果有多头奶 牛的产奶量并列最高,他将展示所有这些奶牛的图片)。请你求出,Farmer John更换墙壁上的图片的次数。

输入

输入的第一行包含N,表示Farmer John进行的测量次数。接下来N行,按照题目所示的日志条目格式,给出 了某天(取值范围为[1,100]),某头奶牛,以及她在这一天相比上次测量时的产奶量变化(变化量为非零整 数)。每头奶牛的日产奶量始终在[0,1000]内。

输出

输出一个范围在[0,100]内的整数,表示Farmer John更换图片的次数。

样例

输入

4
7 Mildred +3
4 Elsie -1
9 Mildred -1
1 Bessie +2

输出

3

提示

一开始,所有奶牛的日产奶量为7。在第1天,Bessie的产奶量增加到9,这使她成为牛奶产量最高的唯一一头 奶牛,从而使得Farmer John更换了图片。在第4天,Elsie的产奶量减少到6,但这并不能改变Bessie是产奶 量最高的唯一一头奶牛这一事实。在第7天,Mildred产奶量最高,Farmer John更换了图片。在第9天, Mildred产奶量下降,但与Bessie的产奶量相同,因此Farmer John再次更换了图片。