Хотите стать джедаем? Тогда приводим для вас кодекс рыцарей-миротворцев:
Нет волнения — есть покой
Нет невежества — есть знание
Нет страсти — есть безмятежность
Нет хаоса — есть гармония
Нет смерти — есть Сила
Кроме постоянных тренировок, падаваны все-таки имеют время на отдых и некоторые развлечения. Одно из любимых - это игра в Кегельбан.
N кеглей выставляют в один ряд, занумеровав их слева направо числами от 1 до N. Затем по этому ряду бросают K шаров, при этом i-й шар сбивает все кегли с номерами от li до ri включительно.
Ваша задача - определить, какие кегли остались стоять на месте.
Входные данные
Программа получает на вход количество кеглей
N и количество бросков
K. Далее идет
K пар чисел
li,
ri, при этом
\(1<=l_i<=r_i<=N\).
Выходные данные
Программа должна вывести последовательность из
N символов, где
j-й символ есть “
I”, если
j-я кегля осталась стоять, или “
.”, если
j-я кегля была сбита.
Пример
| № |
Входные данные |
Выходные данные |
| 1 |
10 3
8 10
2 5
3 6 |
I.....I... |