问题描述

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

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

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

输入格式

输入的第一行包含 N。

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

输出格式

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

2
G 3
L 5

0

样例1解释 有可能没有奶牛在撒谎。

2
G 3
L 2

1

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

数据范围

1≤N≤1000,0≤pi≤10^6。