在观看了被高估的新系列《鱿鱼游戏》后,Mashtali 和 Soroush 决定举办自己的《鱿鱼游戏》!索鲁什同意担任主持人,并将为获胜者的奖金提供资金,而马什塔利则成为主唱!
$$$m$$$玩家报名参加游戏是为了赢得大奖,但当Mashtali发现获胜者的奖金有多大时,他决定杀掉所有玩家,这样他就可以把钱据为己有!
以下是邪恶的 Mashtali 将如何消灭玩家:
有一个无根树,有 $$$n$$$ 个顶点。每个玩家都有 $$$2$$$ 特殊顶点 $$$x_i$$$ 和 $$$y_i$$$。
在一次操作中,Mashtali 可以选择树的任意顶点 $$$v$$$。然后,对于剩下的每个玩家 $$$i$$$,他在从 $$$x_i$$$ 到 $$$y_i$$$ 的简单路径上找到一个顶点 $$$w$$$,它最接近 $$$v$$$。如果$$$w\ne x_i$$$ 和$$$w\ne y_i$$$,则玩家$$$i$$$ 将被淘汰。
现在 Mashtali 想知道:“我应该执行最少多少次操作才能从游戏中删除所有玩家并为自己拿走钱?”
由于他只想着钱,他自己解决不了问题,请求你帮忙!
输入
第一行包含 $$$2$$$ 整数 $$$n$$$ 和 $$$m$$$ $$$(1 \le n, m \le 3 \cdot 10^5)$$$ — 树的顶点数和玩家数。
第二行包含 $$$n-1$$$ 整数 $$$par_2, par_3, \ldots, par_n$$$ $$$(1 \le par_i < i)$$$ — 表示节点 $$$i$$$ 和 $$$par_i$$$ 之间的边。
以下 $$$m$$$ 行中的第 $$$i$$$ 行包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ $$$(1 \le x_i, y_i \le n, x_i \ne y_i)$$$ — 第 $$$i$$$ 玩家的特殊顶点。
输出
打印 Mashtali 必须执行的最少操作数。
如果 Mashtali 无法消除所有玩家,则打印 $$$-1$$$。
示例
输入 #1
6 3 1 1 1 4 4 1 5 3 4 2 6
输出 #1
2
输入 #2
5 3 1 1 3 3 1 2 1 4 1 5
输出 #2
-1
注意
第一个样本的说明:
在第一次操作中,Mashtali 可以选择顶点 $$$1$$$ 并消除颜色为红色和蓝色的玩家。在第二次操作中,他可以选择顶点$$$6$$$并消除橙色玩家。
在第二个示例中,Mashtali 无法消除第一个玩家。