题解暂无，求指导
试题描述
“震惊！Miku举办演唱会，竟是为了这事儿...”
“9102年13月44日，CRYPTON FUTURE MEDIA决定在jsoi举办一场特别的演唱会，为了贴近oier们的日常，现场还有切题大赛，获胜可获Miku等身手办一个。还等什么，系兄弟就来啊，你没有听过的船新演唱会。”
——摘自演出海报，民间夏硕版
hry听说了这个消息，十分开心，兴冲冲地就来到演出场馆外，排队买票。
初至，才回神，却见人声鼎沸，一条长队由场馆处蜿蜒至百米之外。
hry却也无它法，略叹一口气，便排进了队里。
正是季夏时节，阳光初露锋芒，便已盛极，照得天地间的蝉鸣如明镜般澄澈。
照于人身，那阳光却愈见燥热，叫人忍受不了。
hry百无聊赖之际，看看四下里，却发现队伍中每隔大约两三个人，就会有人很郑重地握着前面人的手，说着什么，便离开了。
连忙询问，一人说：“主办方为了让我们快点买到票，进行了调查。“
“他们发现，第i个人如果自己买票，要用ti分钟，第i+1个人如果自己买票，要用t[i+1]分钟。“
“如果第i+1个人拜托第i个人帮他一起买，那第i+1个人就可以去摸鱼，而第i个人也只用花ri（你可以认为ri ≤ ti+ti+1）的时间就可以买到两个人的票。“
”但是每一个人只能帮后面的一个人买票。“
”这样，就能快一点让所有人都买到票了。”
hry数了数，发现自己是第n个人，而他现在也已经知道了前n个人的ti和ri。
他想知道，如果主办方出来用最优决策安排，他要多久后才能买到票。
他由于信念，是不会拜托前面一个人帮他买的；你可以认为前面的人，主办方一劝就会拜托前面一个人帮他买。
输入要求
第一行一个正整数n(1≤n≤10^5)，表示队伍中人数。
第2到第n+1行，第i+1行两个正整数ti，ri(含义如题)
输出要求
一行一个正整数，表示hry买到票要等多久。
输入样例
5
6 6
3 3
1 4
4 4
1 6
输出样例
11
解题提示
1 ≤ n ≤ 10^5
1 ≤ ti,ri ≤ 10^4
ti+ti ≤ ri
动态规划