第一行輸入兩個整數 $N, K$，其中 $N$ 為樹上的節點個數，$K$ 的意義在接下來會說明。

第二行輸入 $N$ 個整數 $c_1, \dots, c_N$，其中如果 $c_i = 1$，則點 $i$ 是藍色的，否則點 $i$ 為紅色。

接下來的 $N - 1$ 行中，每行有兩個正整數 $a_i, b_i$，代表樹上有一條邊連接 $a_i$ 跟 $b_i$。

接下來一行有一個正整數 $Q$，代表 Yenia 想要執行的操作數量。

接下來的 $Q$ 行中，每一行會有兩個數字 $\text{op v}$，其中 $v$ 不是真正的操作內容。

假設上一個詢問的答案為 $\text{last}$（若之前沒有詢問，則為 $0$），令 $x = (\text{last} \cdot K + v - 1) \pmod{N} + 1$，則 $x$ 為這筆操作的真正內容。

接下來：

• 如果 $\text{op} = 1$，代表 Yenia 想要改變 $x$ 號點的顏色。
• 如果 $\text{op} = 2$，代表 Yenia 想要查詢距離 $x$ 最遠的藍色點與 $x$ 的距離是多少。

• $2 \leq N \leq 2 \times 10 ^ 5$
• $K = 0$ 或 $K = 1$
• $1 \leq a_i, b_i \leq N$
• 輸入的圖為一棵樹
• $1 \leq Q \leq 2 \times 10 ^ 5$
• $op = 1$ 或 $op = 2$
• 如果 $K = 0$，則 $1 \leq v \leq N$ 且 $v = x$
• 如果 $K = 1$，則 $1 \leq v \leq 2 \cdot N$
• $1 \leq x \leq N$
• $(\text{last} \cdot K + v - 1) \geq 0$
• 保證任何時候都存在至少一個藍色點

對於每個 $\text{op} = 2$ 的詢問，請輸出一行數字，代表這筆詢問的答案，每兩筆詢問間請換行。

什麼是強制在線？在輸入限制中，你需要得知一筆詢問的答案，才能知道下一筆詢問的數字為何，
也就是說在接收到詢問後，你需要馬上回答。

在第一、二、三子問題中，$K = 0$，也就是說輸入的 $v$ 跟真正操作的 $x$ 是一樣的。這代表你在回答任何詢問前就已經知道每一筆操作的資訊。因此，在這三個子問題中，你可以離線處理這些詢問。