Berland 学校放假了。假期将持续n天。 N学校的学生们正在享受他们的生活,整个夏天都在忙着检查BSE(伯兰州考试)成绩的IT老师Marina Sergeyevna终于放假了!每天都有人按照时间表轮班负责浇花。然而,当玛丽娜·谢尔盖耶夫娜(Marina Sergeyevna)制定时间表时,她因工作而感到非常疲惫,并且沉浸在即将到来的假期的梦想中,因此她可能犯了一些错误。事实上,根据日程安排,假期期间的某些日子,花可能不会浇水,或者会多次浇水。帮助玛丽娜·谢尔盖耶芙娜找出错误。
输入
第一输入行包含两个数字 n 和 m (1 ≤ n, m ≤ 100) — 分别是 Berland 假期的天数和负责浇水的人数。接下来的 m 行包含值班表的描述。每行包含两个整数ai和bi(1≤ai≤bi≤n),表示第i个负责人从第ai天到第bi天浇花,每天一次。占空比移位按顺序描述,即,对于从 1 到 n-1 的所有 i,bi ≤ ai + 1。
输出
如果计划不包含错误,则打印“OK”(不带引号)。否则你必须找到一天中花不被浇水或被多次浇水的最少天数,并输出两个整数——天数和当天花被浇水的次数。
示例
输入 #1
10 5 1 2 3 3 4 6 7 7 8 10
输出 #1
OK
输入 #2
10 5 1 2 2 3 4 5 7 8 9 10
输出 #2
2 2
输入 #3
10 5 1 2 3 3 5 7 7 7 7 10
输出 #3
4 0
注意
请记住,在第二个示例中,错误不仅发生在第二天,而且还发生在第六天,当时没有人浇花。但是,您必须打印第二天,即数字最少的那一天。