Содержание курса
← Занятие 7 · Списки
Обязательная задача

Кегельбан

Условие

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

Программа получает на вход количество кеглей N и количество бросков K. Далее идет K пар чисел li, ri, при этом 1≤ li≤ ri≤ N.

Программа должна вывести последовательность из N символов, где j-й символ есть “I”, если j-я кегля осталась стоять, или “.”, если j-я кегля была сбита.

Пример

Ввод
10 3
8 10
2 5
3 6
Вывод
I.....I...

Все тесты задачи 8

Тест 1СвернутьПоказать
Ввод
10 3
8 10
2 5
3 6
Ожидаемый вывод
I.....I...
Тест 2СвернутьПоказать
Ввод
5 2
1 2
4 4
Ожидаемый вывод
..I.I
Тест 3СвернутьПоказать
Ввод
10 3
3 5
4 6
10 10
Ожидаемый вывод
II....III.
Тест 4СвернутьПоказать
Ввод
5 0
Ожидаемый вывод
IIIII
Тест 5СвернутьПоказать
Ввод
5 5
5 5
3 3
1 1
2 2
4 4
Ожидаемый вывод
.....
Тест 6СвернутьПоказать
Ввод
20 1
1 20
Ожидаемый вывод
....................
Тест 7СвернутьПоказать
Ввод
20 3
3 8
13 17
6 9
Ожидаемый вывод
II.......III.....III
Тест 8СвернутьПоказать
Ввод
15 4
1 1
1 4
6 8
7 9
Ожидаемый вывод
....I....IIIIII