Items

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
24
Resuelto:
11

Descripción


En Dota adquirir items es muy importante para fortalcer al heroe con el que se juega. Estas jugando Dota, tienes mucho oro y quieres comprar ciertos objetos pero no te decides cuales. Tienes la opción de comprar n distitntos objetos númerados de 1 a n, cada uno con un precio específico, y tienes k unidades de oro. Si compras objetos consecutivos estos se fusionarán y crearan un objeto muy poderoso, así que decides que compraras objetos de esa manera. ¿Cuántas maneras existen de comprar objetos tal que el valor total gastado sea exactamente toda la cantidad de unidades de oro que tienes?

Entrada

La primera línea de entrada consta de un número natural n 1=<n<=100. La siguiente línea de entrada consta del coste en oro de cada objeto disponible en orden de 1 a n. Se asegura que la suma de los n objetos no excederá los 200000 de oro. Como juegas mucho dota y dota y dota debes responder m preguntas del mismo tipo. Las siguiente línea de entrada consta de un natural 1=<q<=1000000, el número de preguntas que debes responder. La última línea de entrada consta de q números naturales 1=<k[i]<=200000, que significa que en ese momento del juego tienes k unidades de oro a tu dispocisión.

Salida

Imprimir q líneas, una por cada pregunta y en orden, con la cantidad de formas de escoger objetos consecutivos cuya suma sea igual a k[i].

Ejemplo Entrada

Copy icon
4
1 3 2 1
3
3 1 2

Ejemplo Salida

Copy icon
2
2
1

Ayuda