Los azucareros del centro están viajando por un camino lleno de marcas interesantes. Si pensamos en este camino como una línea numérica, ellos comienzan en el origen 
~(x = 0)~, y hay 
~N~ marcas ubicadas en los puntos 
~X_1..X_N~.
Ellos quieren visitar tantas marcas como sea posible antes del atardecer, lo cual ocurre en 
~T~ minutos. Ellos visitan las marcas en un orden particular, las marcas más cercanas al origen son más importantes así que siempre se dirigen a las marcas más cercanas al origen aun no visitadas. Dos marcas nunca estarán a la misma distancia del origen. Luego pararán donde sea y descansarán en la noche. A ellos le toma 1 minuto desplazarse una unidad de distancia.
Escriba un programa para determinar el número máximo de marcas que los azucareros pueden visitar antes que termine el día.
Entrada
Línea 1: Dos enteros separados por espacio: ~T~ 
~(1 \le T \le 1,000,000,000)~ y ~N~ 
~(1 \le N \le 50,000)~.
Líneas 2..N+1: La línea i+1 contiene 
~X_i~ 
~(-10,000 \le X_i \le 10,000)~, la ubicación de la marca i-ésima.
Salida
Línea 1: El número máximo de marcas que los azucareros pueden visitar.
Ejemplo de Entrada
25 5
10
-3
8
-7
1
Ejemplo de Salida
4
Los azucareros tienen 25 minutos antes del atardecer, y hay 5 marcas ubicadas en las posiciones 
~10, -3, 8, -7~ y 
~1~, por lo tanto, ellos visitan las marcas en las ubicaciones 
~1, -3, -7,~ y 
~8~, después de lo cual ellos ha viajado un total de 24 minutos y no pueden visitar la marca en la posición 10, pues extendería su tiempo total de viaje a 26 minutos.
Comments
¿Los casos de prueba de este ejercicio en el juez están correctos?
Los casos de prueba son correctos.
Entendido. Gracias.