分数: 100 点
问题陈述
高桥将这几天的日常生活记录为长度的整数序列 2N,如下:
- a_1, b_1, a_2, b_2, ... , a_N, b_N
这意味着,从某个时间开始 T,他是:
- 正好睡了 a_1 秒
- 然后醒来 b_1 秒
- 然后正好睡了 a_2 秒
- :
- 然后正好睡了 a_N 秒
- 然后醒来 b_N 秒
在这张唱片中,他醒了 N 次。
高桥想知道在记录期间他早醒了多少次。
在这里,据说他 早起 如果他在 4:00 上午和 7:00 上午,包括在内。
如果他在此期间醒来超过一次,则每次醒来都算作早醒。
不幸的是,他忘记了时间 T.
找出他在记录期间提早醒来的最大可能次数。
供您参考,一天包括 86400 秒,以及之间的时间长度 4:00 上午和 7:00 上午是 10800 秒。
约束
- 1 \leq N \leq 10^5
- 1 \leq a_i, b_i \leq 10^5
- a_i 和 b_i 是整数。
输入
输入由标准输入按以下格式给出:
N a_1 b_1 a_2 b_2 : a_N b_N
输出
打印记录期间他早醒的最大可能次数。
示例输入 1
3 28800 57600 28800 57600 57600 28800
示例输出 1
2
示例输入 2
10 28800 57600 4800 9600 6000 1200 600 600 300 600 5400 600 6000 5760 6760 2880 6000 12000 9000 600
示例输出 2
5