Tema Descripción
Xiao Ming está jugando un juego.
El sistema emite 1+n tarjetas con un número entero en cada tarjeta.
La primera carta se le da a Xiao Ming y las siguientes n cartas se organizan en una fila continua de acuerdo con el orden en que se reparten.
Xiao Ming necesita juzgar si hay varias cartas consecutivas entre las últimas n cartas, cuya suma puede dividir el número de las cartas en la mano de Xiao Ming.
ingrese la descripción
Hay varios conjuntos de datos de entrada, cada conjunto de datos de entrada tiene dos líneas y la entrada termina al final del archivo.
La primera línea tiene dos números enteros n y m separados por espacios. m representa el número en la tarjeta emitida a Xiao Ming.
La segunda línea tiene n números, que representan los números de las n tarjetas subsiguientes, separados por espacios.
descripción de salida
Para cada conjunto de entradas, si hay varias tarjetas consecutivas que cumplen las condiciones, salida 1; en caso contrario, salida 0
Observación
- 1 ≤ norte ≤ 1000
- 1 ≤ entero en la tarjeta ≤ 400000
- El número de grupos ingresados, no más de 1000
- El caso de uso asegura que la entrada sea correcta y no necesita considerar casos ilegales.
Ejemplo
| ingresar | 6 7 2 12 6 3 5 5 10 11 1 1 1 1 1 1 1 1 1 1 |
| producción |