만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

드론 조작

면접 대비

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

요약
장애물 좌표와 U, D, R, L 명령이 주어질 때, 다음 칸에 장애물이 있으면 제자리에 머무는 드론의 최종 좌표를 구합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 해시맵
정답자
아직 제출이 없습니다

문제

좌표평면의 원점에 드론이 있다. 이 드론에는 네 가지 명령어를 입력할 수 있다.

  • U: 드론의 yy좌표를 11 증가시킨다.
  • D: 드론의 yy좌표를 11 감소시킨다.
  • R: 드론의 xx좌표를 11 증가시킨다.
  • L: 드론의 xx좌표를 11 감소시킨다.

평면에는 장애물 NN개도 있다. 드론이 이동하려는 칸에 장애물이 있으면 드론은 이동하지 못하고 제자리에 머문다. 장애물의 위치와 입력된 명령어가 주어질 때, 드론의 최종 위치를 구한다.

입력

첫 번째 줄에 장애물의 개수 NN과 명령어의 개수 KK가 공백으로 구분되어 주어진다. (1≤N,K≤5001 \leq N, K \leq 500)

두 번째 줄부터 NN개의 줄에 걸쳐 ii번째 장애물의 xx좌표 xix_i와 yy좌표 yiy_i가 공백으로 구분되어 주어진다. 장애물의 위치는 모두 다르며, 원점에는 장애물이 없다. (−500≤xi,yi≤500-500 \leq x_i, y_i \leq 500)

N+2N+2번째 줄에는 드론에 입력된 명령어가 문자열로 주어진다. 문자열의 각 문자는 U, D, R, L 중 하나이다.

출력

모든 명령어를 입력한 후 드론의 xx좌표와 yy좌표를 공백으로 구분하여 출력한다.

예제1

  1. 예제 1

    입력
    4 13
    -2 0
    1 1
    -1 -2
    2 -1
    LLLDDDRRRUUUR
    
    예상 출력
    2 0