정수 리스트가 주어진다.

그 다음 추가할 위치와 값이 차례대로 주어진다.

각 작업마다 주어진 위치에 값을 추가한 뒤, 모든 작업을 마친 최종 리스트를 출력하시오.

insert() 같은 리스트 메서드를 사용할 수 있다.

입력

첫째 줄에 정수들이 공백으로 구분되어 주어진다.

둘째 줄에 작업의 개수 \(Q\)가 주어진다.

다음 \(Q\)개의 줄에는 위치 \(i\)와 추가할 값 \(x\)가 공백으로 구분되어 주어진다.

출력

모든 값을 추가한 뒤의 리스트를 출력한다.

제한 사항

• 처음 리스트의 길이는 \(1\) 이상 \(20\) 이하이다.

• \(1 \le Q \le 20\)

• 입력되는 정수는 모두 \(-1,000\) 이상 \(1,000\) 이하이다.

• 각 작업의 위치 \(i\)는 현재 리스트 길이를 \(L\)이라고 할 때 \(0 \le i \le L\)을 만족한다.

Line 1: the list. Line 2: \(Q\). Next \(Q\) lines: i x.

Print the resulting list.

riseoj 작성

출처 Online Judge > GoldOJ