[Usaco2004 Open]Turning in Homework 交作业

时间限制:10s      空间限制:128MB

题目描述

    贝茜有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