LR 수집기 2 1초 128MB

문제

당신은 L글자만 수집하는 L수집기와 R글자만 수집하는 R수집기로 문자열에 존재하는 L,R 글자들을 수집하려고 한다.

수집기는 다음과 같은 특징을 가지고 있다.

L수집기는 오직 왼쪽으로만 향한다.

R수집기는 오직 오른쪽으로만 향한다.

문자열에서 특정 위치의 글자가 변경될 때마다, 두 수집기를 임의의 같은 지점에 배치하여 얻을 수 있는 L과 R의 최대 글자 수를 구하라.

첫 번째 줄에 L또는 R로 이루어진 N개의 글자가 공백없이 붙어서 주어진다. (1≤N≤100,000)

두 번째 줄에 Q가 주어진다. (1≤Q≤100,000)

그 다음 Q줄에 걸쳐 변경하고자 하는 위치P_i와 변경할 글자 C_i가 주어진다. (1≤P_i≤N) , (C_i는 'L'또는 'R')

Q줄에 걸쳐 변경 후 얻을 수 있는 최대 글자 수 출력한다.

입력

LRLLR
keyboard_return
3
keyboard_return
3space_barR
keyboard_return
1space_barR
keyboard_return
4space_barR

출력

4
keyboard_return
4
keyboard_return
5

힌트

@eva