j00519. 根到叶递增最长路径 未做

小杨拿到一棵带点权的树。在所有的「从根到叶」路径中，有些路径上的点权严格递增。他想知道这些严格递增的路径里，最长的一条包含多少个结点，请你帮他求出这个结点数。

第一行一个整数 $n$；第二行 $n$ 个整数 $v_1\dots v_n$，表示各点点权；接下来 $n-1$ 行，每行两个整数 $u,v$，表示一条树边。

一个整数。

• $1\le n\le 2\times 10^5$
• $1\le v_i\le 10^9$