雪が最終的に母親が誰であるかを知って、彼は今、彼の母親を見つけるために始めています。いくつかの特別な理由のための王国の道路のルートノードnはノードとなる
ツリー1が、理由の「鳥あふれている。」、彼は異なるメッセージのすべての種類を持って、それぞれのメッセージが教えてくれます彼は二つのサブツリーが禁止された
の助けをあなたに土地のボギーを、彼。彼はパス長い散歩するので、「X Y」を尋ねるような形のqを与え、そして彼は、xとyのサブツリーを行くことができなかったと述べた
ことも大きいに母を確率に会ったが、彼は繰り返しノードを介して行くことができません各グループは、最長の経路が複数ある取るために彼に尋ねたため、パス、そして今、彼は知りたいと思った
小さなない場合は、ゼロ出力を。
最初の2つの正の整数の行nおよびQ（1≤n、q≤100000）
uは、vは、uとvとの間を接続するエッジが存在する辺の長さを示す各二つの整数のn行目の2行目の。
次の2行各q x、yは、クエリの集合、説明したようにタイトルの意味を表します。
1≤n≤100000,1<= Q <= 50000
の出力
Q線、タイトル、出力を説明参照
サンプルインプット
。5 2
1 3
3 2
3 4
2 5
2 4
。5 4
サンプル出力
1
2
例を説明
質問をし、4 1 2サブツリーは行くことができない、1つの最長経路（1,3）
呼び掛けサブツリー5 2及び4は、長さの最長経路（1,3,2）を歩くことができない2
ソル：
それは木の後に、残りの2つのサブツリーを削除しようとしているの各課題の直径ことは明らかです。我々は、我々は、ツリーラインを使用することができ、その後、子供のための木がシーケンスの間隔となり、木のDFS最初の注文を描くことができ、範囲の直径のメンテナンスポイントは、2つの間隔のために、直径が示されました必要に応じて、最長の選択された長さは、合成時の複雑さの直径である4つの端子からの2つの経路に一緒に結合されるO（N *ログである2 N）