[중등부] 2022 KOI 2차대회 대비 모의고사 (7월 2주차)

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

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

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

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

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

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