Критический путь

У каждой работы известна длительность и список работ, которые должны быть закончены до её начала. Исполнителей сколько угодно: любые независимые работы идут одновременно. За какое наименьшее время будет закончен весь проект?

В первой строке - числа $n$ и $m$ ($1 \le n \le 10^5$, $0 \le m \le 2 \cdot 10^5$): количество работ и зависимостей.

Во второй строке - $n$ длительностей $d_i$ ($1 \le d_i \le 10^9$).

В следующих $m$ строках - пары $u$, $v$: работа $u$ должна закончиться до начала работы $v$. Циклов нет.

Выведите наименьшее время завершения всего проекта.