Placeholder

#5179

고장난 CCTV 1초 1024MB

문제

재민이가 00부터 10910^9 사이 수직선에 어느 점에 숨었다. 숨은 점이 정수라는 보장은 없다.

수직선에는 NN개의 CCTV가 고정되어있는데, 준혁이는 이 CCTV들을 이용해 재민이의 위치를 찾으려 한다.

ii번째 CCTV는 자신의 위치 XiX_i에 대해, 재민이가 XiX_i 이하 점에 숨었다면 'L', XiX_i 이상 점에 숨었다면 'G'를 화면에 표시한다.


하지만, CCTV들이 고장이 났을 수도 있다.

CCTV들의 위치와 어느 쪽에 숨었는 지를 나타내는 문자 'L' 또는 'G'들이 주어졌을 때, 

고장났을 수 있는 CCTV의 최소 개수를 출력하시오.​ 



입력

첫 줄에 CCTV의 개수 N(1N10001\le N \le 1000)이 주어진다.

이후 NN개의 줄에 걸쳐 'L' 또는 'G'의 문자와 함께 ii번째 CCTV의 위치 XiX_i가 주어진다.

이때 XiX_i00 이상 10910^9 이하의 정수이다.​ 



출력

고장났을 수 있는 CCTV의 최소 개수를 출력하시오. 



예제1

입력
2

G 3
L 5
출력
0 

예제2

입력
2

G 3
L 2
출력
1

출처

USACO 2022 US Open Bronze


역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.
고장난 CCTV - JUNGOL