Un conductor de automóvil necesita un plan para recorrer una carretera. Cuando el tanque de gasolina de su automóvil esta lleno el puede recorrer a lo mucho X km.
El conoce la localización de las N estaciones de gasolina en la carretera, ahora el conductor necesita saber cual es el mínimo numero de paradas que tiene que hacer para recorrer a lo mínimo D km?
Vamos asumir que inicialmente el carro esta con el tanque lleno de gasolina.

La entrada viene seguida por varios casos de prueba. La primera linea de cada uno de los casos de prueba tiene dos enteros X y D con (0<D,X<=10⁹). La segunda linea viene dada por N las estaciones de servicio que tenemos con (0<N<=10⁵), seguidamente n números que indican la distancia a la que se encuentran del punto de partida, vamos sumir que todas las distancias son diferentes y que están en el rango de 1<=ni<D. Para todos los casos siempre es posible recorrer los D km.

Por cada caso la salida en una linea indicando la cantidad mínima de paradas para recorrer los D km.