Doblando una Cuerda

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 64M

Authors:

leocar, antonio_bouza

Problem type

Allowed languages

C, C++, Python

Descripción

El Granjero Juan (GJ) tiene una cuerda larga de longitud $L (1 \le L \le 10 000)$ ~L (1 \le L \le 10 000)~ que usa para varias tareas en la granja. La cuerda tiene $N$ ~N~ nudos en varias ubicaciones distintas $(2 \le N \le 100)$ ~(2 \le N \le 100)~, incluyendo un nudo en cada uno de sus dos extremos.

GJ se da cuenta que hay ciertas ubicaciones en las cuales él puede doblar la cuerda sobre si misma de tal manera que los nudos opuestos se alinean exactamente uno con otro:

Tarea

Por favor, ayude a GJ a contar el número de puntos de doblado que tienen esta propiedad. Se permite doblar exactamente en un nudo, excepto en los puntos extremos, y todos los nudos en el lado más largo no son un problema (esto es, se necesita únicamente que los nudos se alineen donde los dos pedazos de la cuerda coinciden al hacer el doblez). GJ únicamente toma en cuenta hacer un solo doblez cada vez, Afortunadamente, él nunca hace varios dobleces.

Entrada

• Línea 1: Dos enteros separados por un espacio, $N$ ~N~ y $L$ ~L~.

• Líneas $2...1+N$ ~2...1+N~: Cada línea contiene un entero en el rango $0...L$ ~0...L~ especificando la ubicación de un solo nudo. Dos de estas líneas contendrán siempre $0$ ~0~ y $L$ ~L~.