배열 A 찾기

다음 조건을 만족하는 배열 A를 찾아보자.

• 크기는 N이고, $2 \times 10^9$보다 작거나 같은 자연수로 이루어져 있다.
• 크기가 N인 배열 B보다 사전 순으로 뒤에 온다.
• M개의 $(i, j)$ 쌍마다 $A[i] < A[j]$를 만족한다.

첫째 줄에 배열의 크기 N과 쌍의 개수 M이 주어진다. 둘째 줄에는 $B[1], B[2], \ldots, B[N]$이 주어진다. 셋째 줄부터 M개의 줄에는 $A[i] < A[j]$를 의미하는 $i, j$가 주어진다.

문제의 조건을 만족하는 배열 A 중에서 사전 순으로 가장 앞서는 것을 출력한다. 조건을 만족하는 배열이 없는 경우에는 -1을 출력한다.

• $1 \le N \le 100{,}000$
• $0 \le M \le 100{,}000$
• $1 \le B[i] \le 10^9$
• $1 \le i, j \le N$, $i \ne j$