该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 个不等式用来描述变量 $x$ ，其中一些是相互矛盾的，你来选取一个关于 $x$ 的值，让这 $n$ 个不等式中，产生的矛盾最少（即满足条件的不等式最多），输出最少的矛盾数量。

其中 $L v$ 表示 $x \leq v$ ， $G v$ 表示 $x \geq v$

输入格式

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

以下 $n$ 行每行包含字符 $L$ 或 $G$，之后是一个整数 $v_i$。

其中$1\leq n\leq 1000$，$1\leq v_i \leq 10^9$。

输出格式

输出最少的矛盾数量。

数据范围

对于$29$%的数据， $1 \leq n \leq 10$ ；

对于$100$%的数据， $1 \leq n \leq 1000,1 \leq vi \leq 10^9$ 。

输入样例

2
G 3
L 5

输出样例

0

样例解释

分别有:

一种可行的x值

当 x = 4时，两个条件都满足