Модуль: (Python) Практикум - 6: "Да пребудет с тобой сила!"


Задача

6 /6


Кегельбан

Задача

Хотите стать джедаем? Тогда приводим для вас кодекс рыцарей-миротворцев:
Нет волнения — есть покой
Нет невежества — есть знание
Нет страсти — есть безмятежность
Нет хаоса — есть гармония
Нет смерти — есть Сила

Кроме постоянных тренировок, падаваны все-таки имеют время на отдых и некоторые развлечения. Одно из любимых - это игра в Кегельбан.

N кеглей выставляют в один ряд, занумеровав их слева направо числами от 1 до N. Затем по этому ряду бросают K шаров, при этом i-й шар сбивает все кегли с номерами от li до ri включительно.
Ваша задача - определить, какие кегли остались стоять на месте.

Входные данные 
Программа получает на вход количество кеглей N и количество бросков K. Далее идет K пар чисел liri, при этом \(1<=l_i<=r_i<=N\).

Выходные данные 
Программа должна вывести последовательность из N символов, где j-й символ есть “I”, если j-я кегля осталась стоять, или “.”, если j-я кегля была сбита.
 
Пример
Входные данные Выходные данные
1 10 3
8 10
2 5
3 6
I.....I...



time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6477
Free Pascal1
Python460
Комментарий учителя