Pregunta: Problema de cortesía de la ciudad de Chennai Sharmi conduce su automóvil al trabajo en una de las ciudades con mejores modales de la India. Hoy, Sharmi conduce su automóvil hacia el este a lo largo de un camino largo y angosto de un solo sentido que corre de oeste a este (suponga que este es el único camino en la ciudad). Actualmente se encuentra en el

Problema de cortesía de la ciudad de Chennai

Sharmi conduce su automóvil al trabajo en una de las ciudades con mejores modales de la India. Hoy, Sharmi conduce su automóvil hacia el este a lo largo de un camino largo y angosto de un solo sentido que corre de oeste a este (suponga que este es el único camino en la ciudad). Actualmente se encuentra en el kilómetro 0 de la vía, y su destino está en el kilómetro D; los kilómetros a lo largo de la carretera están numerados de oeste a este. Hay otros N autos que viajan hacia el este por el mismo camino; todos ellos seguirán viajando para siempre, y todos ellos se encuentran actualmente entre el auto de Sharmi y su destino. El i-ésimo de estos autos está inicialmente en el kilómetro Ki y viaja a su velocidad máxima de Si kilómetros por hora. Los conductores de los automóviles son muy educados, y un conductor H1 no adelantará (se adelantará) a otro conductor de automóvil H2 que partió antes que H1. (Dos o más autos pueden compartir la misma posición por cualquier cantidad de tiempo; puede considerar que los autos son puntos únicos). Los autos (aparte del de Sharmi) viajan a sus velocidades máximas, excepto cuando un auto H1 alcanza a otro más lento. automóvil H2, H1 reduce su velocidad para igualar la velocidad de H2. El automóvil de Sharmi, por otro lado, no tiene una velocidad máxima y puede viajar a cualquier velocidad que Sharmi elija, siempre que no pase a otro automóvil. Para garantizar un viaje tranquilo, Sharmi quiere elegir una única velocidad de "control de crucero" constante para su automóvil durante todo el viaje, desde su posición actual hasta el destino, de modo que su automóvil no pase a ningún otro automóvil. ¿Cuál es la velocidad máxima que puede elegir? El caso de prueba de entrada comienza con dos números enteros D y N: la posición de destino de todos los automóviles (en kilómetros) y la cantidad de otros automóviles en la carretera. Luego, siguen N líneas. La i-ésima de esas líneas tiene dos enteros Ki y Si: la posición inicial (en kilómetros) y la velocidad máxima (en kilómetros por hora) del i-ésimo automóvil en la carretera. Salida Muestra una línea que contiene la velocidad máxima constante (en kilómetros por hora) que Sharmi puede usar sin chocar con otros autos. Se considerará correcta si se encuentra dentro de un error absoluto o relativo de 10^6 de la respuesta correcta. Casos de muestra Entrada Caso 1 ------ 2525 1 2400 5 Caso 2 ------ 300 2 120 60 60 90 Caso 3 ------ 100 2 80 100 70 10 Caso #1: 101.000000 Caso # 2: 100.000000 Caso #3: 33.333333 En el Ejemplo de Caso #1, hay otro automóvil (¡muy lento!) en la carretera; llegará al destino de Sharmi después de 25 horas. Algo más rápido que 101 kilómetros por hora haría que Sharmi pasara el auto antes de llegar a su destino. En el Caso de muestra n.° 2, hay otros dos autos en la carretera. El auto más rápido alcanzará al auto más lento en el kilómetro 240 después de 2 horas. Luego, ambos autos irán a la velocidad del auto más lento durante 1 hora más, hasta que los autos lleguen al destino de Sharmi en el kilómetro 300. La velocidad máxima que Sharmi puede elegir sin pasar a otro auto es de 100 kilómetros por hora. alguien ayuda