Bessie 要交 Moo U 的 $C$ 門課作業（$1 \le C \le 1{,}000$），才有時間在等回家公車時與同學反芻。
老師下課、擦黑板、收實驗用品等之後才收作業。輸入給出每位老師最早接收時間。
她從 $H$ 公尺走廊（$1 \le H \le 1{,}000$）的一端（距離 $0$）開始，每秒一公尺，任選順序去教室交作業。各教室及候車區門均在走廊上。
給定出口、教室位置和老師時間表，求她最早何時能從門走到公車候車區。離開前須交完全部作業，提交本身不耗時。
輸入格式
- 第 1 行：三個整數 $C$、$H$、$B$。$B$（$0 \le B \le H$）為走廊入口到候車區的距離。
- 第 $2..C+1$ 行：每行兩個整數描述須交作業的教室。首個（$0..H$）為距入口的公尺數；第二個（$0..10,000$）為該課老師最早接收的秒數。
輸出格式
- 第 1 行：一個整數，最早可走過通往候車區的門的秒數。
範例
輸入格式 1
4 10 3
8 9
4 21
3 16
8 12輸出格式 1
22說明
| 時間 | 動作 |
|---|---|
| $0$ | Bessie 走向走廊$8$公尺處教室（位置$8$公尺） |
| $8$ | 等$1$秒 |
| $9$ | 交第一份作業 |
| $9$ | 等$3$秒，想著夏日清涼乾草 |
| $12$ | 交此處另一份作業 |
| $12$ | 走回走廊$4$公尺處教室（位置$4$公尺） |
| $16$ | 等$5$秒，想著曾遇過的英俊公牛 |
| $21$ | 交作業 |
| $21$ | 走回走廊$1$公尺處教室（位置$3$公尺） |
| $22$ | 交作業 |
| $22$ | 離開，這也是公車出口處 |
因此可在 $22$ 離開，沒有更好的安排。
題目致謝：Hal Burch，2004