신병 수레

미국 정부의 주문으로 새로운 혁신적인 수레가 개발되었다. 이 수레를 훈련하고 시험하기 위해 나라의 가장 중요한 군용 수레인 세르잔트에게 보냈다. 세르잔트는 처음에 크게 기뻐했지만, 그 기쁨은 곧 사라졌다. 그를 가장 화나게 한 것은 신병들의 규율 부족이었다. 그래서 이를 바로잡기로 했다.

세르잔트는 수레 $n$대를 일렬로 세웠다. 그중 $m$대는 신병이고, 나머지 $(n - m)$대는 구식 수레다. 세르잔트는 $k$번의 명령을 내렸으며, 각 명령은 다음 중 하나다.

• 좌: 왼쪽으로 $90^{\circ}$ 회전
• 우: 오른쪽으로 $90^{\circ}$ 회전
• 뒤로 돌아: $180^{\circ}$ 회전

구식 수레는 모든 명령을 올바르게 수행한다. 신병 수레는 좌와 우를 반대로 수행하여, 좌 명령을 들으면 오른쪽으로, 우 명령을 들으면 왼쪽으로 돈다. 뒤로 돌아 명령은 신병 수레도 올바르게 수행한다.

세르잔트는 명령을 내릴 때마다 수레 전체를 살폈다. 서로 다른 방향을 향한 수레가 두 대 이상 있으면, 줄 전체에 문을 세게 닫게 했다. 세르잔트가 벌을 준 횟수를 구하시오.

첫 줄에 정수 $n$과 $m$이 주어진다 ($1 \le n \le 10^5$, $0 \le m \le n$). 각각 수레의 총 대수와 신병의 수다. 둘째 줄에 명령의 개수 $k$가 주어진다 ($1 \le k \le 10^5$). 셋째 줄에는 길이가 정확히 $k$인 문자열이 주어진다. 각 문자는 명령을 나타낸다. L은 좌, R은 우, A는 뒤로 돌아다. 문자열은 이 세 문자로만 이루어져 있다.

세르잔트가 벌을 준 횟수를 출력한다.