Корова Беси прячется где-то на числовой прямой.
Каждая из \(N\) (\(1\le N\le 1000\)) других коров Фермера Джона имеет информацию, которой
она делится с ФД: \(i\)-ая корова говорит, что Беси прячется в некоторой точке
меньше либо равной to \(p_i\), или больше либо равной \(p_i\), (\(0\le p_i\le 10^9\)).
К несчастью, возможна ситуация противоречивости ответов всех коров. Это означает,
что не все коровы говорили правду. Вычислите минимальное количество коров,
которые солгали.
ФОРМАТ ВВОДА (С КЛАВИАТУРЫ / stdin):
Первая строка содержит
\(N\).
Каждая из следующих \(N\) строк содержит символ L или G, за которым следует
целое число \(p_i\). L означает, что \(i\)-ая корова говорит, что Беси скрывается
в позиции меньше либо равной \(p_i\), а G означает, что \(i\)-ая корова говорит,
что Беси скрывается в позиции больше либо равной \(p_i\)
ФОРМАТ ВЫВОДА (на экран / stdout):
Минимальное количество коров, которые солгали.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
G 3
L 5
|
0
|