프로젝트 완료 시간

첫 줄에 작업의 개수 n (1 이상 100000 이하) 과 선후 관계의 수 m (0 이상 4000 이하) 이 주어집니다. 둘째 줄에 각 작업의 소요 시간이 주어집니다 (1 이상 1000000 이하). 이어서 m개의 줄에 a b 가 주어지며, a 가 끝나야 b 를 시작할 수 있습니다. 모순은 없습니다.

선행 작업이 모두 끝나야 시작할 수 있고, 서로 독립인 작업은 동시에 진행할 수 있을 때, 모든 작업을 끝내는 데 걸리는 최소 시간을 출력하세요.

예시

입력

4 3
3 2 5 1
1 2
1 3
3 4

출력

9