题目描述

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

输入格式 第一行包含一个整数 $n$ 。 之后 $n$ 行，每行包含字符 $L$ 或 $G$ ，之后是一个整数 $v_i$ 。其中 $L$ $v$ 表示 $x<=v_i$ ， $G$ $v$ 表示 $x>=v_i$ 。

输出格式

输出最少的矛盾数量。

我有一个朋友(dalao)说可以用二分，但是我更倾向于 BFS 暴力一个一个逝，（不会二分），请问哪个好点

（$n<=300$ $v_i<=10^9$）