문제 길이가 n인 수열이 있다. 총 q번의 질문에 대한 답을 하는 프로그램을 작성하여라. 각 질문은 두 정수 d, y로 주어지는데 이전에 출력한 수의 위치를 x라고 할 때, d가 1인 경우 x번 인덱스의 y 칸 앞의 수를, d가 2인 경우 x번 인덱스의 y칸 뒤의 수를 출력해야 한다. 프로그램 시작 시 초기 x는 0이다. 단, 이 수열의 끝은 처음과 연결되어있고, 인덱스는 0번부터 시작한다. 0 번 인덱스 1 칸 앞은 n-1 번 인덱스이고, n-1 번 인덱스 1 칸 다음은 0번 인덱스이다. 입력 첫 번째 줄에 수열의 길이 n 과 질문의 수 q 가 주어진다. 두 번째 줄에 수열을 구성하는 수 ai 가 n 개가 주어진다. 같은 수의 ai 는 존재하지 않는다. 세 번째 줄부터 q + 2 줄까지 각 줄마다 d,..