题目是自己出的，本意是出一个难度在绿上下的dp，没想到玩脱了自己都不会了，求这道题目的思路

我还没想好名字

题目描述

邀请了足够多的嘉宾，需要合理安排活动让嘉宾们都最快乐。

Yoimiya准备了 $n$ 个活动，第 $i$ 个活动可以让嘉宾的在这个活动的快乐值相比于上一个活动增加 $a_i$ ，但是这个活动的最大快乐值只有 $b_i$ 。

例如，嘉宾上一个活动快乐值为 $3$ ，下一个活动可以让嘉宾的快乐值增加 $2$ ，但是这个活动的最大快乐值只有4，那么嘉宾在这个活动的快乐值就是 $4$ 。

再例如，嘉宾上一个活动快乐值为 $2$ ，下一个活动可以让嘉宾的快乐值增加 $2$ ，这个活动的最大快乐值只有5，那么嘉宾在这个活动的快乐值就是 $4$ 。

嘉宾们快乐值的总和是每一场活动快乐值总和，请你编写一个程序求嘉宾们总快乐值的最大值。

值得一提的是，在第一场活动尚未开始时，嘉宾们快乐值为 $0$ .

输入格式

第一行：一个整数 $n$

接下来 $n$ 行，每行2个整数，表示 $ai，bi$

输出格式

一个数，表示嘉宾们总快乐值的最大值

样例 #1

样例输入 #1

4
1 3
3 3
2 6
4 10

样例输出 #1

20

提示

数据范围待定