Somma del percorso dalla radice

Ti viene dato un albero con n nodi, dove il nodo i ha un valore assegnato (). Il tuo compito è determinare quante traiettorie, che iniziano dal nodo radice dell’albero, possiedono una somma pari a un determinato valore s.

Input

La prima riga contiene due interi separati da uno spazio: n e s (), che rappresentano rispettivamente il numero di nodi nell’albero e la somma obiettivo.

Output

Stampa un unico intero, che rappresenta il numero di percorsi nell’albero che partono dal nodo radice e la cui somma è uguale al valore s.

Esempi