C. Каникулы
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

В Берляндии наступают каникулы, которые будут длиться 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
Примечание

Обратите внимание, во втором примере из условия ошибка происходит не только во второй день, но и в шестой, когда цветы никто не поливает. Однако выдать нужно именно второй день, т.е. день с наименьшим номером.