#11446. Holidays

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

n 天假期,安排 m 个人来浇花,第 i 个人负责 [a[i], b[i]] 天,问花是否可以每天都被浇水且不重复。

可以的话输出“OK”,不可以的话输出最早出问题的那天的天号,以及那天花被浇了多少次水。

输入格式

第一行, n m ( 1<=n,m<=100 )

接下来 m 行,每行 2 个整数 a_{i} b_{i} ( 1<=a_{i}<=b_{i}<=n ),表示第 i 个人 从第 a_{i} 天到第 b_{i} 天浇花。 b_{i}<=a_{i+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

第 2 天和第 6 天的浇花安排都有问题,输出最早出问题的第 2 天。

样例输入 #3

10 5
1 2
3 3
5 7
7 7
7 10

样例输出 #3

4 0

数据范围与提示

1≤n,m≤100

1≤a[i]≤b[i]≤n

b[i]≤a[i+1]