작업 순서

첫째 줄에 작업 수 N과 간선 수 M이 주어진다.

둘째 줄에 각 작업의 수행 시간이 공백으로 구분되어 주어진다.

다음 M개 줄에 선행 관계 A B가 주어진다 (A가 끝나야 B를 시작할 수 있다).

• 1 ≤ N ≤ 10,000
• 0 ≤ M ≤ 100,000
• 1 ≤ 수행 시간 ≤ 1,000

각 작업이 완료되는 최소 시간을 순서대로 한 줄에 하나씩 출력한다.