Suma de Camino Desde la Raíz

Se te proporciona un árbol con n nodos, donde el nodo i tiene asignado el valor (). Tu tarea es encontrar la cantidad de caminos en el árbol que comiencen en el nodo raíz y cuya suma sea igual a un valor dado s.

Entrada

La primera línea contiene dos enteros separados por un espacio: n y s (), que representan la cantidad de nodos del árbol y la suma objetivo, respectivamente.

Salida

Imprime un único entero que representa cuántos caminos en el árbol comienzan en el nodo raíz y tienen una suma igual al valor s.

Ejemplos