华为od机考 Java 【最多表演】

题目

小明爱看公园里的表演。为了庆祝一个特殊的节日，公园里会有很多并列的表演，但小明只能选择一个看。看完一场后，他需要至少15分钟才能跑到另一个地方看下一场。请帮他算一下，他最多能看几场表演？

输入：

第一行是一个数字，告诉你总共有多少场表演。
接下来的每一行都是两个数字，分别代表每场表演的开始时间和时长，单位是分钟。
输出：

一个数字，告诉你小明最多能看多少场。
例子：
输入：
2
720 120
840 120
输出：
1
原因是，这两场的时间太紧，小明看完第一场后，没有15分钟的时间跑到第二场。

输入：
2
0 60
90 60
输出：
2
原因是，这两场之间有30分钟，小明有足够的时间跑过去。

代码

import java.util.Arrays;