CF44C Holidays

题目描述

Berland 的学生迎来了假期!假期一共持续 $n$ 天。学生们正在享受他们最好的时光,而 IT 教师 Marina Sergeyevna 终于可以休假了,她整个夏天都在忙着检查 BSE 成绩!有些人负责按照日程表每天浇花。然而,当 Marina Sergeyevna 制定日程表时,她因工作疲惫不堪,并沉浸在即将到来的假期的梦想中,所以她可能犯了几个错误。比如按照日程表,有些时候花没有浇水或浇了多次水。请你帮助她找出一个错误。

输入格式

第一行两个正整数 $n,m$,表示假期的持续时间和负责浇花的人的个数。接下来 $m$ 行,每行两个正整数 $a_i,b_i$,表示第 $i$ 个负责浇花的人应该在第 $a_i$ 天至第 $b_i$ 天每日浇花一次。日程表按照顺序提供,也就是说,对于每个 $1\le i\le n-1$,满足 $b_i\le a_{i+1}$。

输出格式

如果日程表没有问题,输出 `OK`;否则找出最早的一天使得当天花没有浇水或被浇了多次水,输出那天的天号及花被浇水的次数。

说明/提示

数据范围:$1\le n,m\le 100$,$1\le a_i\le b_i\le n$,$b_i\le a_{i+1}$ 注意在样例 $2$ 中,不止第二天出了错误,第六天也出了错误,但你需要输出 $2$,因为你需要输出最早的一天。