3681. 中位数

输入格式

第 1 行输入两个正整数 $n,m$ ($1\le n\le {10}^6,1\le m\le {10}^6$)，表示结点数量和边的数量。

第 2 行输入 $n$ 个由空格隔开的整数 $A_i$ ($0\le A_i\le {10}^9$)，表示点权。

接下来 $m$ 行，每行输入两个整数 $x,y$ ($1\le x,y\le n$)，表示有一条 $x$ 指向 $y$ 的单向边，保证给出的图是联通的，可能存在重边。

输出格式

输出一行包含一个整数，表示最大的中位数。如果不存在任何一条起点为 $1$ ，终点为 $n$ 的路径，则输出 $-1$ 。

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

4