Dado un árbol de ~n~ nodos, su tarea es contar el número de caminos distintos que constan de exactamente ~k~ aristas.

Entrada

La primera línea de entrada contiene dos enteros ~n~ y ~k~: el número de nodos y la longitud del camino. Los nodos están numerados ~1,2,\ldots,n~. Luego hay ~n-1~ líneas que describen las aristas. Cada línea contiene dos enteros ~a~ y ~b~: hay una arista entre los nodos ~a~ y ~b~.

Salida

Imprima un entero: el número de caminos.

Restricciones

• ~1 \leq k \leq n \leq 2 \cdot 10^5~
• ~1 \leq a,b \leq n~

Ejemplo de Entrada

5 2
1 2
2 3
3 4
3 5

Ejemplo de Salida

4