2132: 牛在说谎

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:119 Solved:40

Description

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

农夫约翰的 N 头奶牛中的每头奶牛都有一条信息要分享:第 i 头奶牛说 Bessie 躲在小于或等于 pi 的某个位置,或者说 Bessie 躲在大于或等于pi 的某个位置。不幸的是,可能不存在躲藏位置与所有奶牛的回答均一致,这意味着并非所有奶牛都在说真话。

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

Input

输入的第一行包含 N

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

Output

输出在撒谎的奶牛的最小数量。

Sample Input Copy

2
G 3
L 5

Sample Output Copy

0

HINT

数据范围:1≤N≤1000,0≤pi≤109