АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1086. Наряды

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Начальник строевого отдела распределял наряд между N подразделениями на ближайшие M дней. Каждому подразделению назначался период, когда данное подразделение несло дежурство. После завершения процесса планирования начальник строевого отдела решил проверить, не допустил ли он ошибку (то есть, не пропустил ли он какой-либо день или не назначил ли на один день более одного подразделения).

Проверьте правильность составления графика нарядов подразделений.

Исходные данные

Первая строка входного файла содержит два числа: количество подразделений N (1 <= N <= 100 000) и количество дней в графике M (1 <= M <= 100 000). Далее для каждого подразделения следует строка, в которой указано два числа - первый день периода Db и последний день периода De (1 <= Db <= De <= M).

Результат

В единственной строке выходного файла выведите два числа, разделённых пробелом: номер первого дня, в котором допущена ошибка, и количество назначенных на этот день подразделений. Если ошибок нет, выведите вместо этих двух чисел надпись "OK" заглавными латинскими буквами без кавычек.

Пример

Исходные данныеРезультат
4 20
1 5
11 15
6 10
16 20
OK
5 30
1 5
11 15
26 30
6 10
16 20
21 0

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XV Межвузовская олимпиада 2012 /
1085. F - Проверка дорог 1086. 1087. H - Поиск маячка 1088. I - Защищённое сообщение 1089. J - Два числа
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.