贝茜有 C 门科目的作业要上交，之后她要去坐巴士和奶牛同学回家。
每门科目的老师所在的教室排列在一条长为 H 的走廊上，他们只在课后接收作业，交作业不需要时间。贝茜现在在位置 0，她会告诉你每个教室所在的位置，以及走廊出口的位置。她每走 1 个单位的路程，就要用 1 分钟。她希望你计算最快多久以后她能交完作业并到达出口。
第一行三个整数 C，H 和 B（1 \le C \le 1000,1 \le H \le 1000,0 \le B \le H）。
第二行到 C+1 行中，第 i+1 行有两个整数 X_i 和 T_i（0 \le X_i \le H,0 \le T_i \le 10^4）。
B 表示走廊出口位置。
X_i 表示第 i 份作业应该在 X_i 这个位置交。
T_i 表示这个位置（教室）的这个科目老师（也就是收这份作业的老师）下课的时间。
一个整数，表示贝西交完作业后走到出口的最短时间。
4 10 3 8 9 4 21 3 16 8 12
22
在样例中，走到坐标 8 处，第 9 分钟交一本作业，等到第 12 分钟时，交另一本作业。再走到坐标 4 处交作业，最后走到坐标 3 处，交最后一本作业，此地就是车站所在位置，共用时 22 分钟。
USACO