Spoj Query on a tree III

給出N個點的一棵樹（N-1條邊），節點有白有黑，初始全為白

有兩種操作：

0 i : 改變某點的顔色（原來是黑的變白，原來是白的變黑）

1 v : 詢問1到v的路徑上的第一個黑點，若無，輸出-1

輸入格式：

第一行 N，Q，表示N個點和Q個操作

第二行到第N行N-1條無向邊

再之後Q行，每行一個操作"0 i" 或者"1 v" (1 ≤ i, v ≤ N).

輸出格式：

對每個1 v操作輸出結果

輸入樣例#1： 

輸出樣例#1：

For 1/3 of the test cases, N=5000, Q=400000.

For 1/3 of the test cases, N=10000, Q=300000.

For 1/3 of the test cases, N=100000, Q=100000.

(假裝我是在spoj上做的一樣hhh)

賊裸的樹剖+線段樹，，，練手題(今天模組化能力為0，全在碼模闆hhh)

我愛學習，學習使我快樂