거짓말쟁이

실행 시간 제한	메모리 제한
2 초	1024 MB

준호는 스누피와 함께 숨바꼭질을 합니다. 스누피는 어딘가의 숫자 선 위에서 숨어 있습니다. 준호의 $N$ 명의 친구들은 스누피의 위치에 대한 힌트를 줍니다. $i$ 번째 친구는 두 가지 중 하나의 정보를 줄 수 있습니다:

1. 스누피는 $p_i$ 보다 숫자가 작거나 같다. (이 정보를 'L'로 표시)
2. 스누피는 $p_i$ 보다 숫자가 크거나 같다. (이 정보를 'G'로 표시)

하지만, 친구들 중 일부는 장난을 치며 틀린 정보를 줄 수도 있습니다. 거짓말을 하는 친구의 최소 수를 알아내세요.

첫 번째 줄은 친구의 수 $N$ 이 주어집니다.
다음 $N$ 개의 줄에는 각 친구들이 주는 정보가 'L' 또는 'G'로 시작하며, 그 뒤에는 $p_i$ 숫자가 주어집니다.

거짓말을 해야 하는 친구의 최소 수를 출력하세요.

2
G 3
L 5

2
G 3
L 2

예제 입력:

2
G 3
L 2

예제 출력:

스누피가 3 이상의 위치에 있다고 하고, 또 2 이하의 위치에 있다고 하는 정보가 모순이므로, 최소한 한 명의 친구가 거짓말을 하였습니다.