Dado un conjunto de números enteros positivos y negativos, nos piden hallar todos los sub conjuntos que den una suma dada. Por ejemplo si tenemos el conjunto {-2,1,3}, indicar cuántos subconjuntos dan la suma igual a 1, y todos los subconjuntos que existen son como se muestra a continuación:

{ } suma=0
{-2} suma=-2
{1} suma=1
{3} suma=3
{-2,1} suma=-1
{-2,3} suma=1
{1,3} suma=4
{-2,1,3} suma=2

Los subcojuntos que dan la suma de control que buscamos son 2. 

Este subconjunto:  {1} suma=1 y este también: {-2,3} suma=1

Cada caso de prueba consiste de dos líneas, la primera tiene la suma buscada y el número de elementos separados por un espacio. La segunda linea contiene los n elementos separados por un espacio.

Como resultado escribe una línea con el número de subconjuntos que dan la suma pedida.