Reproducción facsimilar del enunciado histórico, páginas 14–15 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

La primera l´ınea de la entrada contiene dos n´umeros enteros n y m (1 ≤n ≤1 000 000,

     1 ≤m ≤2 000): el n´umero de veces que debes presionar los botones y el n´umero de ascensores

      entre los que puedes elegir.

    Cada una de las siguientes m l´ıneas describe un ascensor con dos n´umeros enteros ui y di

      (1 ≤ui, di ≤1 000), donde ui representa el n´umero de niveles que asciendes al presionar el

     primer bot´on, y di representa el n´umero de niveles que desciendes al presionar el segundo

      bot´on.

Imprime un solo n´umero entero positivo que representa el nivel m´as bajo por encima del nivel cero

al que puedes llegar despu´es de presionar los botones exactamente n veces en uno de los ascensores

disponibles.


                                          13