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"
否则,最早出问题的那天的天号,以及那天花被浇了多少次水。
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
第 2 天和第 6 天的浇花安排都有问题,输出最早出问题的第 2 天。
10 5 1 2 3 3 5 7 7 7 7 10
4 0
1≤n,m≤100
1≤a[i]≤b[i]≤n
b[i]≤a[i+1]