← 返回题目列表

AtCoder · relay_h

H. 早鸟

中文机器翻译题面 查看原题

分数: 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