거짓말쟁이 세기

면접 대비

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

요약

각 소가 Bessie의 위치가 p_i 이하 또는 이상이라고 말할 때, 거짓말을 하는 소의 최소 수를 구합니다.

난이도: 보통10점 중 4점
유형: 정렬, 누적 합, 배열
정답자: 아직 제출이 없습니다

문제

베시 소가 수직선 어딘가에 숨어 있다. 파머 존의 다른 소 $N$ 마리( $1\le N\le 1000$ )는 각각 정보를 하나씩 알려준다. $i$ 번째 소는 베시가 $p_i$ 이하인 위치에 숨어 있다고 말하거나, $p_i$ 이상인 위치에 숨어 있다고 말한다( $0\le p_i\le 10^9$ ).

모든 소의 대답을 동시에 만족하는 숨은 위치가 없을 수도 있다. 이는 모든 소가 진실을 말하지는 않는다는 뜻이다. 거짓말을 하고 있는 소의 최소 수를 구하시오.

입력

첫 줄에 $N$ 이 주어진다.

이후 $N$ 개의 줄에는 각각 L 또는 G와 정수 $p_i$ 가 주어진다. L은 $i$ 번째 소가 베시의 위치가 $p_i$ 이하라고 말한다는 뜻이고, G는 $p_i$ 이상이라고 말한다는 뜻이다.

출력

거짓말을 하고 있는 소의 최소 수를 출력한다.

예제2

예제 1
입력
```
2
G 3
L 5
```
예상 출력
```
0
```
예제 2
입력
```
2
G 3
L 2
```
예상 출력
```
1
```