解题思路
先按房间空闲开始时间 X 从小到大排序。
设 dpi 表示到达第 i 个房间开始时，之前已经学习的最长时间。最后如果选择在第 i 个房间结束学习，则答案可以更新为：
dpi+Yi
从房间 i 转移到房间 j 时，需要至少 2 分钟：
P4960.第3题-多多爱学习
题目内容
多多是个爱学习的人，但不巧的是最近家里在装修，他只能去附近的自习室学习，自习室有很多房间，每个房间只有一段时间是空的（不必从最早空闲的自习室开始自习）。
为了不让其他人占用，多多必须在空闲开始时就到达，也不必等到空闲结束就能离开。
多多从不同的房间转移，至少需要 2 分钟时间，他想知道给定条件下，他最长能学习多长时间。
输入描述
第一行：输入一个数字，表示自习室的个数 N；
后面输入N 行，每行两个数字 X,Y，代表自习室第 X 分钟起空闲，空闲持续 Y 分钟。（X,Y,N 都是大于 0 的正整数，0<N≤105，0≤X<108，0<Y<109）
输出描述
小多最长能学习的分钟数 Z。
样例1
输入
2
0 5
5 2
输出
5
说明
小多在第一个房间学习 5 分钟
样例2
输入
2
0 50
100 50
输出
100
说明
小多在第一个房间学习 50 分钟，转移到第二个房间学习 50 分钟，一共可以学习 100 分钟。
