3703. 盗取资料

【题目描述】

$Van$ 是一个黑客，最近他盯上了哈纳斯圣域学校，$Van$ 想要获得这所学校中所有的资料，但学校资料被分开存在了不同的电脑中，第 $i$ 台电脑中有 $a_i$ 份资料。他必须在有限的时间内完成资料的收集，否则学校就会升级防御系统，所以他只能入侵一台电脑。幸运的是，学校中所有的 $N$ 台电脑都在同一个网络中，且有 $N-1$ 条线路连接这 $N$ 台电脑。但每一份资料从一台电脑转移到另一台电脑中都需要 $1$ 单位的时间。$Van$ 会选一台电脑入侵，他想知道最短要花费多少单位的时间，请你帮帮他。

【输入格式】

第一行两个整数 $N , T$;

第二行 $N$ 个整数，第 $i$ 个为 $a_i$;

接下来 $N-1$ 行，每行两个整数 $x,y$,分别表示一条线路的起始电脑编号和终止电脑编号;

【输出格式】

输出文件有一行，包含一个整数 $ans$，表示最短时间；

如超过限制时间 $T$，输出 $Poor$ $Van$。

【样例输入1】

5 100
13 4 12 20 40
1 2
1 3
3 4
3 5

【样例输出1】

81

【样例输入输出2】

输入输出样例2 

【数据规模与约定】

对于 $30\%$ 的数据，$1 \leq n \leq 100$；

对于另外 $10\%$ 的数据，$1 \leq n \leq 2000$；

对于 $100\%$ 的数据，$1 \leq n \leq 100000，1 \leq u,v \leq n，1 \leq a_i \leq 10^5,0 \leq T \leq 10^9$;

【来源】

$Fan$