AT_arc183_e [ARC183E] Ascendant Descendant

Description

[problemUrl]: https://atcoder.jp/contests/arc183/tasks/arc183_e $ 1 $ から $ N $ までの番号のついた $ N $ 頂点からなる根付き木があります. 根は頂点 $ 1 $ で,頂点 $ i $ ($ 2\ \leq\ i\ \leq\ N $) の親は頂点 $ P_i $ ($ P_i\

Input Format

入力は標準入力から以下の形式で与えられる。 > $ N $ $ M $ $ P_2 $ $ P_3 $ $ \cdots $ $ P_N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_M $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_M $

Output Format

答えを出力せよ.

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 250000 $ - $ 2\ \leq\ M\ \leq\ 250000 $ - $ 1\ \leq\ P_i\