Mandagumas

시간 제한1초메모리 제한1024 MB

요약

N명의 대기열과 두 종류의 문이 순서대로 주어질 때, 모든 문을 지난 뒤의 최종 순서를 구한다.

난이도: 보통10점 중 4점
유형: 구현, 시뮬레이션, 큐
정답자: 아직 제출이 없습니다

문제

Ilgu koridoriumi eina $N$ labai mandagių žmonių. Koridoriuje yra įrengtos dviejų tipų durys:

„A“ tipo durys: atidaromos traukiant. Priėjus tokias duris, pirmasis žmogus mandagiai praleidžia visus kitus iš eilės, ir tampa paskutinis. Visų kitų žmonių tvarka eilėje tarpusavyje nepasikeičia.
„B“ tipo durys: atidaromos stumiant. Priėjus tokias duris, pirmasis žmogus mandagiai praleidžia antrąjį, antrasis – trečiąjį ir taip toliau. Taigi perėjus „B“ tipo duris, visa eilė „apsivečia“: paskutinis ėjęs dabar tampa pirmasis, o pirmas – paskutinis.

Mandagieji žmonės iš pradžių yra sunumeruoti nuo $1$ iki $N$ . Jums duota seka durų, kurias jie turi praeiti. Raskite, kokia tvarka bus išsidėstę žmonės perėję pro visas duris.

입력

Pirmojoje eilutėje įrašytas mandagių žmonių skaičius $N$ . Antrojoje eilutėje įrašytas durų skaičius koridoriuje $M$ . Kitose $M$ eilučių įrašyta po vieną simbolį, A arba B, kurie žymi durų tipus koridoriuje, ta tvarka, kuria juos praeis žmonės.

출력

Jūs turite išvesti $N$ skaičių po vieną eilutėje – mandagių žmonių numerius, ta tvarka, kuria jie bus išsidėstę perėje pro visas duris.

제한

$1 ≤ N ≤ 100\\,000$
$0 ≤ M ≤ 100\\,000$

예제1

예제 1
입력
```
5
4
A
A
B
A
```
예상 출력
```
1
5
4
3
2
```