카드

카드 한 벌을 다음 두 가지 연산으로 섞습니다.

• A: 맨 위의 카드를 카드 더미의 맨 아래로 옮깁니다.
• B: 위에서 두 번째 카드를 맨 아래로 옮깁니다. (맨 위 카드는 그대로 남습니다.)

카드는 모두 $n$장이며, 위에서부터 아래로 $1$번부터 $n$번까지 차례로 번호가 매겨져 있습니다. 즉 처음에는 $1$번 카드가 맨 위에 있습니다. $k$번의 연산을 순서대로 수행한 뒤, 맨 위에 오는 카드의 번호를 구하세요.

첫째 줄에 두 정수 $n$과 $k$가 주어집니다 ($1 \le n, k \le 2\,000\,000$). 둘째 줄에는 길이가 $k$인 문자열이 주어지며, 각 문자는 A 또는 B로 수행할 연산을 순서대로 나타냅니다.

맨 위에 오는 카드의 번호를 정수 하나로 출력합니다.