Problem
¿Quieres convertirte en Jedi? A continuación te damos el código de los caballeros pacificadores:
Sin emoción — hay paz
Sin ignorancia — tener conocimiento
Sin pasión — hay serenidad
Sin caos — hay armonía
Sin muerte — hay poder
Además del entrenamiento constante, los Padawan todavía tienen tiempo para descansar y divertirse. Uno de mis favoritos es la bolera.
Los pines
N se colocan en una fila, numerados de izquierda a derecha con números de 1 a N. Luego, se lanzan K bolas a lo largo de esta fila, mientras que iésima bola derriba todos los bolos con números de li< /sub > hasta ri inclusive.
Tu tarea es determinar qué bolos quedan en pie.
Entrada
El programa recibe como entrada el número de pines
N y el número de lanzamientos
K. Luego viene
K pares de números
li,
ri código >, while \(1<=l_i<=r_i<=N\).
Impresión
El programa debe generar una secuencia de N caracteres, donde jésimo carácter es “I” si j-th pin permaneció en pie, o “.” si j-th pin fue derribado.
Ejemplo
| # |
Entrada |
Salida |
| 1 |
10 3
8 10
25
36 |
Yo...yo... |