개미의 이동

길이가 L인 줄 위에 크기를 무시할 수 있는 N마리의 개미가 있다. 모든 개미는 1mm/s의 속도로 걷는다.

개미가 줄의 끝이나 다른 개미를 만나면 즉시 반대 방향으로 돌아서 같은 속도로 계속 걷는다.

처음에 개미들은 서로 다른 정수 위치에 있으며, 왼쪽에서 오른쪽 순서대로 1번부터 N번까지 번호가 붙어 있다. 각 개미의 처음 위치와 바라보는 방향이 주어질 때, T초 후 각 개미의 위치를 구하라.

첫째 줄에 줄의 길이 L과 시간 T가 주어진다. (2 ≤ L ≤ 200,000, 1 ≤ T ≤ 1,000,000) T의 단위는 초이다.

둘째 줄에 개미의 수 N이 주어진다. (1 ≤ N ≤ 70,000, N < L)

다음 N개 줄에는 1번 개미부터 순서대로 처음 위치와 방향이 주어진다. 처음 위치는 줄의 왼쪽 끝에서 떨어진 정수 거리이다. 방향은 L(왼쪽) 또는 D(오른쪽)이다.

T초 후 개미들의 위치를 1번부터 N번까지 순서대로 한 줄에 공백으로 구분해 출력한다.