小美在观察一棵美丽的无根树。 小团问小美：“小美，我考考你，如果我选一个点为根，你能不能找出子树大小不超过K的前提下，子树内最大值和最小值差最大的子树的根是哪个点？多个点的话你给我编号最小的那个点就行了。” 小美思索一番，说这个问题难不倒他。
第一行两个正整数N和K，表示全树有N个节点，要求子树大小不超过K。 第二行是N个正整数空格分隔，表示每个点的点权。以点编号从1到N的顺序给出点权。 接下来N-1行每行两个正整数表示哪两个点之间有边相连。 最后一行一个正整数root表示小团所选的根节点编号为root。
一行，一个正整数，含义如问题描述，输出在子树大小不超过K的前提下，子树内最大值和最小值差最大的子树的根的编号
5 2 1 3 2 4 5 1 2 2 3 3 4 4 5 3
2
考点：树
限制 1 秒 / 256MB ｜ 标准输入输出
参考方向：树
树结构上的遍历（DFS 求子树信息 / BFS 求层序），多数树题是「后序遍历 + 回溯」。
思路框架（树 通法 · 非本题专属）
实现要点：递归深度可能到 1e5，注意递归爆栈；必要时改迭代或调整递归深度。
复杂度：时间 O(n) ｜ 空间 O(n)
该范式的通法易错点
本题在源数据中没有官方考点标签，方向由题面特征推断，仅供参考。
样例 1
5 2 / 1 3 2 4 5 / 1 2 / 2 3 / 3 4 / 4 5 / 32解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：美团2023校招技术第7场编程题。