Given a tree with $N$ nodes and $N-1$ edges rooted at node $1$. You have to answer $Q$ queries. In every query, you will be given a node $x$.

Alice will tell his friend Bob the distance from $1$ to $x$. But Bob only knows how to reach a particular distance from $1$. Find the probability that Bob will reach $x$ in one try. If $P$ will be the probability then print $\frac{1}{P}$ in each query.

Note - The distance between two vertices in a tree is equal to the number of edges on the unique simple path between them.

Input Format

• The first line contains $N$ and $Q$ — number of nodes and queries.
• The next  $N-1$ lines follow. The $i^{th}$ line contains two integers $X_i,Y_i$ denoting an edge between the nodes $X_i,Y_i$. It is guaranteed that the given nodes and edges form a tree.
• The next $Q$ lines contain a node $x$.

Output Format

For each query, If $P$ will be the probability to  reach $x$ in one try then print $\frac{1}{P}$ in a separate line.

Constraints