|
Начальник строевого отдела распределял наряд между N подразделениями на ближайшие M дней. Каждому подразделению назначался период, когда данное подразделение несло дежурство. После завершения процесса планирования начальник строевого отдела решил проверить, не допустил ли он ошибку (то есть, не пропустил ли он какой-либо день или не назначил ли на один день более одного подразделения).
Проверьте правильность составления графика нарядов подразделений.
Input
Первая строка входного файла содержит два числа: количество подразделений N (1 <= N <= 100 000) и количество дней в графике M (1 <= M <= 100 000). Далее для каждого подразделения следует строка, в которой указано два числа - первый день периода Db и последний день периода De (1 <= Db <= De <= M).
Output
В единственной строке выходного файла выведите два числа, разделённых пробелом: номер первого дня, в котором допущена ошибка, и количество назначенных на этот день подразделений. Если ошибок нет, выведите вместо этих двух чисел надпись "OK" заглавными латинскими буквами без кавычек.
Sample
| Input | Output |
|---|
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
|
| 