U208878 晴天

>刮风这天 我试过握着你手 但偏偏 雨渐渐 大到我看你不见 还要多久 我才能在你身边 等到放晴的那天 也许我会比较好一点 ——《晴天》

题目描述同 [P8267](https://www.luogu.com.cn/problem/P8267)，注意数据范围不同。

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

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

对于 $100％$ 的数据，$N\leqslant2\times10^5$。