Copiado al portapapeles
Descripción
A Ian y Heather les gusta mucho las matemáticas. Ellos aprendieron a sumar hace poco e inventaron un juego con sumas para practicar.
Heather empieza. Ella escogerá N números al azar y luego hará P preguntas a Ian.
Los números que escogió se indexan desde 0 hasta n-1. Por cada pregunta, Heather escogerá un número S e Ian verificará si existe una posición i tal que la suma de los elementos desde 0 hasta i sea igual a S. Si no existe tal posición Ian debe responder "No existe". Caso contrario debe decir el valor de i. Para hacer las cosas más interesantes ellos apostaron los dulces que compraron en el recreo.
¡Ian necesita tu ayuda! El muy tonto aceptó la apuesta, pero olvidó decirle a Heather que se comió todos los dulces que tenía. D:
Entrada
Se dan dos números enteros N y P, 1< N, P < 10 000, que son la cantidad de números que Heather le dará a Ian y el número de preguntas que le hará respectivamente. Luego siguen N enteros 1 < Xi < 10 000 Por último P lineas con un el valor de S, 1 < S < 100 000 000.
Salida
Por cada pregunta debes imprimir, en una linea, el valor de i que se pide o "No existe", sin las comillas, en el caso de que no haya un i válido.
Ejemplo Entrada
5 4 1 2 2 1 3 5 3 2 9
Ejemplo Salida
2 1 No existe 4