AT_jsc2024_final_e Tree and Back Edges
Description
$ 1 $ から $ N $ までの番号のついた $ N $ 頂点からなる根付き木 $ T $ があります． 根は頂点 $ 1 $ で，頂点 $ i $ ( $ 2 \leq i \leq N $ ) の親は頂点 $ P_i $ ( $ P_i
Input Format
入力は以下の形式で標準入力から与えられる．
> $ N $ $ M $ $ P_2 $ $ P_3 $ $ \cdots $ $ P_N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_M $ $ B_M $
Output Format
答えを以下の形式で出力せよ．
> $ ans $ $ P $
ここで $ P $ はあなたが選んだ素数であり， $ ans $ は $ \pmod{P} $ での答えである．
Explanation/Hint
### Constraints
- $ 2 \leq N \leq 250000 $
- $ 0 \leq M \leq 250000 $
- $ 1 \leq P_i < i $
- $ 1 \leq B_i