1717:奶牛位置

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:12 解决:5

题目描述

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

输入

输入的第一行包含 $N$。

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

输出

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

样例输入-1 复制

2
G 3
L 2

样例输出-1 复制

1