"你的地图是一张白纸,所以即使想决定目的地,也不知道路在哪里."
 QQ 小方最近在自学图论.他突然想出了一个有趣的问题:
 一张由 个点, 条边构成的有向无环图.每个点有点权 .QQ 小方想知道所有起点为 ,终点为 的路径中最大的中位数是多少.
 输入格式
 第 1 行输入两个正整数 (),表示结点数量和边的数量.
 第 2 行输入 个由空格隔开的整数 (),表示点权.
 接下来 行,每行输入两个整数 (),表示有一条 指向 的单向边,保证给出的图是联通的,可能存在重边.
 输出格式
 输出一行包含一个整数,表示最大的中位数.如果不存在任何一条起点为 ,终点为 的路径,则输出 .
 87 份提交通过,共有 547 份提交.