测试数据来自 system/2528

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　奶牛贝茜 躲在数轴上的某处。FJ 的 \(N\) 头奶牛中的每头奶牛都有一条信息要分享：第 \(i\) 头奶牛说 贝茜 躲在小于或等于 \(p_i\) 的某个位置，或者说 贝茜 躲在大于或等于 \(p_i\) 的某个位置\(（0≤pi≤10^9）\)。

　　不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶牛都在说真话。计算在说谎的奶牛的最小数量。

【输入格式】

　　输入的第一行包含 \(N\)。
　　以下 \(N\) 行每行包含字符 L 或 G，之后是一个整数 \(p_i\)。L 表示第 \(i\) 头奶牛说 贝茜 的躲藏位置小于或等于 \(p_i\)，而 G 表示第 \(i\) 头奶牛说 贝茜 的躲藏位置大于或等于 \(p_i\)。

【输出格式】

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

【输入输出样例1】

　Input

2
G 3
L 5

　Output

0

【输入输出样例2】

　Input

2
G 3
L 2

　Output

1

【数据限制】

　　对于 \(70\%\) 的数据，\(1≤N≤1000\)。
　　对于 \(100\%\) 的数据，\(1≤N≤200000\)。

【来源】

　　Mr.he