8737번 - Karty 다국어

Tasujemy talię kart za pomocą następujących operacji:

• A - przełożenie pierwszej karty z góry na dół stosu
• B - przełożenie drugiej karty z góry na dół stosu

Twoim zadaniem jest obliczyć, która karta będzie na górze n-elementowej talii kart po k operacjach. Karty są ponumerowane kolejno od góry liczbami od 1 do n.

W pierwszym wierszu znajdują się dwie liczby całkowite n i k (1 ≤ n, m ≤ 2 000 000). W drugim wierszu znajduje się k znaków: A lub B, oznaczających rodzaj kolejnych operacji na talii kart.

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczę całkowitą - numer karty na górze stosu.