### 问题描述 农夫小齐正在寻找她的牛。有 $N$ 头其他牛拥有一些信息要分享：第 i 头牛要么说 $Bessie$ 藏在某个小于等于 $p_i$ 的位置，要么说 $Bessie$ 藏在某个大于等于 $p_i$ 的位置。 不幸的是，可能没有一个藏匿位置与所有牛的答案一致，这意味着不是所有的牛都在说实话。请计算必须说谎的最少牛的数量。 ### 输入格式 第一行输入 $N$ 的值。 接下来的 $N$ 行，每行包含 $L$ 或 $G$，后跟一个整数 $p_i$。其中，$L$ 表示第 $i$ 头牛说 $Bessie$ 的藏匿位置小于等于 $p_i$，而 $G$ 表示第 $i$ 头牛说 $Bessie$ 的藏匿位置大于等于 $p_i$。 ### 输出格式 输出必须说谎的最少牛的数量。 ### 样例输入 ``` 2 G 3 L 5 ``` ### 样例输出 ``` 0 ``` ### 评测数据规模 $1 \leq N \leq 1000$，$0 \leq p_i \leq 10^9$。