$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1010}$

$\texttt{Qjj's Amazing Maze}$

$\texttt{Description}$

不幸的是，小 $\texttt{C}$ 的时光穿梭技能出了一些问题，小 $\texttt{C}$ 和某 $\texttt{hs}$ 被卷入了时空旋涡，误打误撞地到达了 $\texttt{Qjj}$ 的迷宫里。$\texttt{Qjj}$ 此时正在解题，而他们的到来显然打断了他的思路。$\texttt{Qjj}$ 对有人闯入他的地盘感到很愤怒，于是使出了信息学牢笼技能，将某 $\texttt{hs}$ 和小 $\texttt{C}$ 关进了一个小黑屋。而解救他们的唯一方法是帮助 $\texttt{Qjj}$ 解出他的那道题目，这样 $\texttt{Qjj}$ 便可以高兴起来而释放了他们两个。

问题基于 $\texttt{Qjj}$ 自己的那个迷宫：$\texttt{Qjj}$ 的迷宫是一张点数为 的无向图，且边数为 （即一棵树）。对于树上的任意两个点，定义 $P(u,v)$ 为点 $u$ 和点 $v$ 之间的最短路上所有点的集合（包括两个端点 $u$ 和 $v$）。现在有 $Q$ 个询问，每次询问给出两个点 $u,v$，问有多少个点对 $a,b(a\neq b)$ 满足集合 $P(a,b)$ 和 $P(u,v)$ 有且仅有一个公共元素。

$\texttt{Input Format}$

第一行两个数 $n$ 和 $Q$。后 $n-1$ 行每行两个数 $x,y$ 表示 $x,y$ 间有一条边。接下来 $Q$ 行每行两个数 $u,v$ 表示一个询问。

$\texttt{Output Format}$

对于每个询问，输出一行答案。

$\texttt{Sample}$

$\texttt{Input 1}$

xxxxxxxxxx
6 2
1 2
1 3
1 4
2 5
2 6
4 5
1 3

$\texttt{Output 1}$

xxxxxxxxxx
6
9

$\texttt{Hint}$

对于 $100\%$ 的数据，满足 $n\leq 2.5\times 10^5,Q\leq 3\times 10^5,k\leq 5\times 10^4$。