← 返回题目列表

Codeforces · 44/C

C. 假期

中文机器翻译题面 查看原题

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

注意

请记住,在第二个示例中,错误不仅发生在第二天,而且还发生在第六天,当时没有人浇花。但是,您必须打印第二天,即数字最少的那一天。