俄羅斯娃娃是一層一層套起來的。假設(shè)：一個大小為 x 的俄羅斯娃娃里面可能會放任意多個大小小于 x 的俄羅斯娃娃（而市場上的套娃一般大娃里只能放一個小娃）。
drd 告訴 atm ，這個俄羅斯娃娃是由 n 個小娃娃組成的，它們的大小各不相同。 我們把這些小娃娃的大小從小到大依次記為 1 到 n 。
如果 atm 想觀賞大小為 k 的小娃娃，他會先看這個小娃娃是否已經(jīng)在桌子上了。 如果已經(jīng)在桌子上，那么他就可以觀賞了。否則他就打開桌子上某一個俄羅斯娃娃，將它套住的所有的小娃娃拿出來，擺在桌子上。
一開始桌子上只有 drd 送的大小為 n 的娃娃。注意，他只會將其中所有小娃娃拿出來，如果小娃娃里面還套著另外的小娃娃，他是不會將這些更里層的這些小娃娃拿出來的。
而且 atm 天生具有最優(yōu)化的強(qiáng)迫癥。他會最小化他所需要打開的娃娃的數(shù)目。
atm 是一個怪人。有時候他只想知道觀看大小為 x 的娃娃時需要打開多少個娃娃（但并不去打開）；有時候聽 drd 說某個娃娃特別漂亮，于是他會打開看?，F(xiàn)在請你輸出他每次需要打開多少個娃娃。
輸入
第一行兩個數(shù) n m ，表示娃娃的數(shù)目以及 atm 想看的娃娃的數(shù)目。
接下來 n - 1 行，每行兩個數(shù) u v，表示大小為 u 的娃娃里面套著一個大小為 v 的娃娃。保證 u > v 。
接下來 m 行，每行形如：
P x ：表示 atm 一定要看到大小為 x 的娃娃；
Q x ：表示 atm 只想知道為了看大小為 x 的娃娃，他需要打開多少個娃娃，但實(shí)際上并不打開他們。