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} todos los subconjuntos que existen dan una suma como se muestra:

{} 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

Nos dan la suma que buscamos y la lista de números del conjunto. En el ejemplo dado si se quiere saber cuantos subconjuntos suman 1, la respuesta seria 2.

La entrada consiste en varios casos de prueba. Cada caso de prueba consiste de dos lineas, la primera tiene la suma buscada  ($0 \leq s \leq 10000$) y el numero de elementos del vector ($1 \leq n \leq 10$), separados por un espacio. La segunda linea contiene los n elementos del vector separados por un espacio.

Por cada caso de prueba escriba una linea con el numero de subconjuntos que dan la suma pedida.