题目描述

$n$ 天假期，安排 $m$ 个人来浇花，第 $i$ 个人负责 [ $a_i$, $b_i$ ]天，问花是否可以每天都被浇水且不重复。可以的话输出 “OK”，不可以的话输出最早出问题的那天的天号以及那天花被浇了多少次水。( $1 \le n \le 10000$, $1 \le m \le 10000$ )

输入格式

第一行包含两个个整数 $n$, $m$，接下来 $m$ 行，每行两个数 $a_i$ 和 $b_i$。

输出格式

如题目所述。

样例

10 5
1 2
3 3
4 6
7 7
8 10

OK

10 5
1 2
3 6
4 6
7 7
8 10

4 2

10 5
1 2
3 3
4 6
7 7
10 10

8 0