描述

贝茜需要提交她C门课程 $（1 ≤ C ≤ 1,000）$的作业到Moo大学，这样她才能有时间和同学们一起等待回家的巴士时悠闲地反刍。

老师只有在完成授课、擦黑板、整理实验器材等事项后才会接收作业。输入数据会给出每位老师最早接收作业的时间。

贝茜从走廊的一端（起点为0米处）出发，走廊总长H米$（1 ≤ H ≤ 1,000）$。她以每秒1米的速度行走，可以按任意顺序前往各个教室提交作业。所有教室都分布在这条走廊上，巴士等待区的出口也位于走廊的某一位置。

给定出口的位置、各个教室的位置以及老师接收作业的时间表，请计算贝茜能够最早到达巴士等待区出口的时间。注意，贝茜必须在离开前提交完所有作业，而提交作业本身不消耗时间。

输入

第1行：三个整数C、H和B。$B（0 ≤ B ≤ 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 贝茜走向8米处的教室

8 等待1秒

9 提交第一份作业

9 等待3秒（幻想夏天的凉草

12 提交同一位置的另一份作业

12 返回4米处的教室

16 等待5秒（回忆曾经遇到的帅气公牛）

21 提交作业

21 走向3米处的教室

22 提交作业

22 离开（此处正好是巴士出口）

因此，贝茜最早可以在22秒时离开。不存在更优的提交顺序。

题目来源

USACO 2004年公开赛