Why Did the Cow Cross the Road II.
La gran carretera a través de la graja del Granjero Juan tiene pasos peatonales a lo largo de ella, convenientemente numerados . Para permitir que las vacas crucen esos pasos, GJ instala señales eléctricas de cruce, las cuales se prenden con un icono de una vaca verde cuando es tiempo que las vacas crucen, y rojo en otro caso. Desafortunadamente, una gran tormenta eléctrica ha dañado algunas de sus señales. Dada una lista de señales dañadas, por favor calcule el número mínimo de señales que GJ necesita reparar para que hayan algún bloque contiguo de al menos señales funcionando.
Entrada
La primera línea de la entrada contiene . Las siguientes B líneas describen los números de identificación de una señal dañada.
Salida
Por favor calcule el número mínimo de señales que deben ser reparadas para que una un bloque contiguo de señales funcionado en alguna parte de la carretera.
Ejemplo de Entrada
10 6 5
2
10
1
5
9
Ejemplo de Salida
1
Comments