if (c == 'L') direction = (direction == 0)? 3 : direction - 1;

else direction = (direction + 1) % 4;

return direction;

int x = 1, y = 1; // 뱀의 머리 위치

arr[x][y] = 2; // 뱀이 존재하는 위치는 2로 표시

int direction = 0; // 처음에는 동쪽을 보고 있음

int time = 0; // 시작한 뒤에 지난 '초' 시간

int index = 0; // 다음에 회전할 정보

queue<pair<int, int> > q; // 뱀이 차지하고 있는 위치 정보(꼬리가 앞쪽)

q.push({x, y});

while (true) {

int nx = x + dx[direction];

int ny = y + dy[direction];

// 맵 범위 안에 있고, 뱀의 몸통이 없는 위치라면

if (1 <= nx && nx <= n && 1 <= ny && ny <= n && arr[nx][ny] != 2) {

// 사과가 없다면 이동 후에 꼬리 제거

if (arr[nx][ny] == 0) {

arr[nx][ny] = 2;

q.push({nx, ny});

int px = q.front().first;

int py = q.front().second;

q.pop();

arr[px][py] = 0;

}

// 사과가 있다면 이동 후에 꼬리 그대로 두기

if (arr[nx][ny] == 1) {

arr[nx][ny] = 2;

q.push({nx, ny});

}

}

// 벽이나 뱀의 몸통과 부딪혔다면

else {

time += 1;

break;

}

// 다음 위치로 머리를 이동

x = nx;

y = ny;

time += 1;

if (index < l && time == info[index].first) { // 회전할 시간인 경우 회전

direction = turn(direction, info[index].second);

index += 1;

}

}

return time;

cin >> n >> k;

// 맵 정보(사과 있는 곳은 1로 표시)

for (int i = 0; i < k; i++) {

int a, b;

cin >> a >> b;

arr[a][b] = 1;

}

// 방향 회전 정보 입력

cin >> l;

for (int i = 0; i < l; i++) {

int x;

char c;

cin >> x >> c;

info.push_back({x, c});

}

cout << simulate() << '\n';

}