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... |