Soma de Caminhos a Partir da Raiz

É-lhe dada uma árvore com n nós, na qual o i-ésimo nó tem associado um valor (). O seu objetivo é determinar quantos caminhos na árvore começam no nó raiz e têm soma igual a um valor s específico.

Entrada

A primeira linha contém dois inteiros separados por um espaço: n e s (), que representam o número de nós da árvore e a soma alvo, respetivamente.

Saída

Imprima um único inteiro, que representa quantos caminhos na árvore começam no nó raiz e têm soma igual a s.

Exemplos