U216180 [USACO22OPEN] Counting Liars B

奶牛 Bessie 躲在数轴上的某处。Farmer John 的 N 头奶牛中的每头奶牛都有一条信息要分享：第 $i$ 头奶牛说 Bessie 躲在小于或等于 $p_i$ 的某个位置，或者说 Bessie 躲在大于或等于 $p_i$ 的某个位置。 不幸的是，可能不存在躲藏位置与所有奶牛的回答均一致，这意味着并非所有奶牛都在说真话。计算在撒谎的奶牛的最小数量。

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

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

【数据范围】 - $1≤N≤1000$。 - $0≤p_i≤10^9$。 【样例说明】 #### 样例组 #1 有可能没有奶牛在撒谎。 #### 样例组 #2 至少一头奶牛在撒谎。