В Берляндии наступают каникулы, которые будут длиться n дней. Ученики школы №N отдыхают, а учительница информатики Марина Сергеевна, которая все лето была занята проверкой БГЭ (Берляндского государственного экзамена), наконец-то взяла отпуск! Для ежедневного полива цветов в классе был составлен график дежурств. Однако составлявшая график Марина Сергеевна так устала от работы и была поглощена мечтами о предстоящем отпуске, что, возможно, допустила некоторые ошибки. А именно, могло случиться так, что согласно графику в некоторые дни каникул цветы не будут политы или будут политы несколько раз. Помогите Марине Сергеевне найти ошибку.
В первой строке заданы два числа n и m (1 ≤ n, m ≤ 100) — количество дней в берляндских каникулах и количество дежурных соответственно. Следующие m строк содержат описание графика дежурств. Каждая строка содержит два целых числа ai и bi (1 ≤ ai ≤ bi ≤ n), означающих, что i-й дежурный должен поливать цветы с ai-го по bi-й день включительно, по одному разу в день. Дежурства описываются по порядку, т.е. bi ≤ ai + 1 для всех i от 1 до n - 1 включительно.
Выведите «OK» (без кавычек), если график не содержит ошибок. Иначе нужно найти наименьший номер дня, в который цветы не будут политы или будут политы несколько раз, и вывести два целых числа — номер дня и сколько раз будут политы цветы в этот день.
Обратите внимание, во втором примере из условия ошибка происходит не только во второй день, но и в шестой, когда цветы никто не поливает. Однако выдать нужно именно второй день, т.е. день с наименьшим номером.
10 5 1 2 3 3 4 6 7 7 8 10
OK
10 5 1 2 2 3 4 5 7 8 9 10
2 2
10 5 1 2 3 3 5 7 7 7 7 10
4 0
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач