7379: BZOJ3379：[Usaco2004 Open]Turning in Homework 交作业
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
贝茜有C(1≤C≤1000)门科目的作业要上交，之后她要去坐巴士和奶牛同学回家． 每门科目的老师所在的教室排列在一条长为H(1≤H≤1000)的走廊上，他们只在课后接收作业．交作业不需要时间．贝茜现在在位置0，她会告诉你每个教室所在的位置，以及走廊出口的位置．她每走1个单位的路程，就要用1秒．她希望你计算最快多久以后她能交完作业并到达出口．
输入格式
第1行输入三个整数C，H，B，B是出口的位置．之后C行每行输入两个整数，分别表示一个老师所在的教室和他的下课时间．
输出格式
贝茜最早能够到达出口的时间．
样例输入
4 10 3 8 9 4 21 3 16 8 12
样例输出
22
提示
题目来源
Green