问题 Q: 谎牛计数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:326 通过:130

题目描述

奶牛 Bessie 躲在数轴上的某处。

农夫约翰的 N 头奶牛中的每头奶牛都有一条信息要分享:第 i头奶牛说 Bessie 躲在小于或等于 pi 的某个位置,或者说 Bessie 躲在大于或等于 pi的某个位置。

不幸的是,可能不存在躲藏位置与所有奶牛的回答均一致,这意味着并非所有奶牛都在说真话。

计算在撒谎的奶牛的最小数量。

输入格式

输入的第一行包含 N。

以下 N 行每行包含字符 L 或 G,之后是一个整数 pi。L 表示第 i 头奶牛说 Bessie 的躲藏位置小于或等于 pi,而 G 表示第 i 头奶牛说 Bessie 的躲藏位置大于或等于 pi。


输出格式

输出在撒谎的奶牛的最小数量。
数据范围
1≤N≤1000, 0≤pi≤109。
输入样例1:

2
G 3
L 5

输出样例1:
0

样例1解释
有可能没有奶牛在撒谎。
 
输入样例2: 
 
2
G 3
L 2

输出样例2:

1

样例2解释
至少一头奶牛在撒谎。 

输入样例 复制

2
G 3
L 2

输出样例 复制

1