현금 수송

CSN에서 방금 이번 달 학자금 대출금이 입금되었다. 마침내 컴퓨터 과학 학생 학과의 전용 승합차인 DBus를 빌릴 만큼 돈이 생겼다! 자동차 여행을 떠날 생각도 했지만, 책임감 있는 학생인 당신은 이 기회를 돈을 버는 데 사용하기로 했다. 자본주의 경쟁에서 장갑 현금 수송 차량을 터는 것보다 더 좋은 전략이 있겠는가?

은행이 $N$개 있다. $0$일에 은행 $i$의 잔액은 $a_i$이다. 이후 $M$일 동안 매일 현금 수송이 한 번씩 이루어진다. 현금 수송은 은행 $a$에서 은행 $b$로 이동하며, 은행 $a$에 있는 모든 돈을 가져가 은행 $b$에 준다. DBus를 빌린 동안 현금 수송을 $K$번 털 시간이 있다(반드시 연속해서 털 필요는 없다). 최대 얼마의 돈을 훔칠 수 있는가?

입력의 첫 번째 줄에는 세 정수 $N$, $M$, $K$가 주어진다($1 \le N \le 3 \cdot 10^5$, $1 \le M \le 3 \cdot 10^5$ 그리고 $1 \le K \le M$).

두 번째 줄에는 공백으로 구분된 정수 $N$개 $a_0, a_1, \ldots, a_N$가 주어지며($0 \le a_i \le 10^9$), 이는 은행 $i$의 초기 잔액을 나타낸다.

이어지는 $M$개의 줄에는 정수 $a$와 $b$가 주어진다($0 \le a, b < N$, $a \neq b$). 각 쌍은 은행 $a$와 은행 $b$ 사이의 현금 수송을 나타낸다.

현금 수송에서 훔칠 수 있는 최대 금액을 하나의 정수로 출력한다.