U141495 骏河·打扫

> 太了不起了，阿良良木前辈！我房间的榻榻米原来是这种颜色的啊，都不知有多少年没看到地板了。——神原骏河

神原骏河是一个十分 ~~粗线条~~ 邋遢的女孩子，不仅是自己的卧室，她把整个宅邸都弄的乱糟糟的。 阿良良木学长和神原骏河约好了要来帮忙扫除，但是这么乱的宅邸怎么好意思让敬仰的前辈帮忙呢？她动了动~~也许根本不存在的~~脑筋，想到一个好主意。 神原家的宅邸很大，所有的 $n$ 个房间形成一个树形结构，每个房间都有一个混乱程度。根据神原和学长的分工，学长这次只会帮她打扫 $k$ 个房间，而且当他帮忙打扫完一个房间之后，会选择相邻的一个没有打扫过的房间打扫。如果相邻的房间都打扫过了，他会原路返回，直到某一个房间有相邻的没有打扫过的房间，他会进入一间去打扫。 神原决定做最后的补救，但是她很懒，不愿意提前打扫房间，所以她只能做两件事：她可以指定学长打扫的第一间房间。她还可以在有多个相邻的没有打扫过的房间时让学长打扫她选择的某一个。 神原现在想知道，阿良良木学长打扫的房间中混乱程度的最小值最大是多少。由于她是个笨蛋，于是来向你求助。

第一行两个整数 $n,k$，表示神原家宅邸的房间数和阿良良木学长要打扫的房间的数量。 接下来一行 $n$ 个数 $s_i$，表示每个房间的混乱程度。 最后 $n-1$ 行，每行两个数 $x,y$，表示房间 $x$ 和房间 $y$ 之间有一条通道。

输出一个数表示答案。

一种可行方案是：让阿良良木学长先到 $1$ 号房间，然后把他带到 $3$ 号房间。这之后他回到 $1$ 号点，并进入 $2$ 号点，这时再让学长到 $5$ 号房间打扫。 $1 \leqslant n \leqslant 2 \times 10^5, 1 \leqslant k \leqslant n, 1 \leqslant s_i \leqslant 10^6.$