시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 110 | 35 | 30 | 29.412% |
A를 1부터 N까지 자연수가 임의의 순서로 (1과 N 사이의 모든 자연수는 1번씩 등장한다) 이루어진 수열이라고 하자.
이때, B를 다음과 같이 정의하자.
수열 B와 A의 일부 원소가 주어졌을 때, 수열 A를 구하는 프로그램을 작성하시오.
첫째 줄에 B의 크기 N과 알고 있는 수열 A 원소의 개수 M이 주어진다. (1 ≤ N ≤ 100000, 0 ≤ M ≤ N)
둘째 줄에는 수열 B의 원소가 주어진다.
다음 M개 줄에는 수열 A의 알고 있는 원소가 두 숫자 X와 Y로 주어진다. (A[X] = Y) 이 정보에는 모순이 존재하지 않는다.
수열 A의 원소를 공백으로 구분하여 출력한다. 만약, 정답이 없다면 '-1'을 출력한다.
5 1 0 0 1 0 1 2 3
2 3 1 5 4
7 2 0 0 0 1 0 0 1 1 2 5 6
2 4 3 1 6 7 5
8 3 0 0 0 1 0 0 1 1 1 2 5 6 2 7
-1
Olympiad > Croatian Highschool Competitions in Informatics > 2002 > National Competition #2 - Seniors 1번