DINO ONLINE JUDGE

Para disuadir a las aves como los cuervos y los gorriones de alimentarse de sus cultivos, un agricultor necesitaba poner espantapájaros en su campo de maíz. A su sobrino realmente le gustan los robots, y sugirió que debería usar un espantapájaros robot: "Un solo espantapájaros robot puede proteger mejor todo el campo de maíz y durará mucho más que diez tradicionales", dijo.

Como el granjero piensa que su sobrino es un niño inteligente, tomó su consejo y compró un robot espantapájaros. El robot se mueve a lo largo de un camino que rodea el campo de maíz. En el camino hay N estaciones de carga no tripuladas, numeradas secuencialmente en el sentido de las agujas del reloj a partir de 1. La siguiente figura muestra un ejemplo con ocho estaciones de carga.

El robot comienza todos los días en la estación número 1, y recibe una secuencia de comandos que deben ejecutarse en orden durante el día. Estos comandos se generan en base a algoritmos avanzados de aprendizaje automático que funcionan en los datos recopilados por sensores distribuidos por el campo de maíz, lo que garantiza una cobertura óptima del cultivo. Cada comando hace que el robot se mueva a otra estación de carga próxima a la que está actualmente, ya sea en sentido horario o antihorario.

A pesar de las promesas de una cobertura óptima por parte del robot, al final de cierto día el agricultor encontró devastada parte de su cosecha. Para averiguar qué pudo haber sucedido, el agricultor quiere saber cuántas veces estuvo el robot en la estación de carga más cercana al área devastada. Dado el número de la estación más cercana al área devastada y la secuencia de comandos para un solo día, ¿puede ayudar al agricultor a encontrar este número?

Entrada

La primera línea contiene tres enteros N , C y S que representan respectivamente el número de mensajes (2 ≤ N ≤ 100), el número de comandos (1 ≤ C ≤ 1000) y la estación de carga más cercana al área devastada (1 ≤ S ≤ N) La segunda línea contiene C enteros X ₁ , X ₂ ,. . . , X _C , que representa la secuencia de comandos recibidos por el espantapájaros del robot. Para i = 1, 2,. . . , C , si X _i es 1, entonces el 

i-ésimo comando significa "pasar a la siguiente estación de carga en el sentido de las agujas del reloj", mientras que si X _i es -1, entonces el i - ésimo comando significa "pasar a la siguiente estación de carga en el sentido antihorario" El robot siempre comienza en la estación número 1.

Salida

Emite una línea con un número entero que representa la cantidad de veces que el robot estuvo en la estación número S durante el día.

Ejemplo Entrada

Ejemplo Salida