P2339 [USACO04OPEN] Turning in Homework G

贝茜有 $ 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$ 表示这个位置（教室）的这个科目老师（也就是收这份作业的老师）下课的时间。

一个整数，表示贝西交完作业后走到车站的最短时间。

在样例中，走到坐标 $8$ 处，第 $9$ 分钟交一本作业，等到第 $12$ 分钟时，交另一本作业。再走到坐标 $4$ 处交作业，最后走到坐标 $3$ 处，交最后一本作业，此地就是车站所在位置，共用时 $22$ 分钟。