Responsive image

问题 D: 学长的自救计划

问题 D: 学长的自救计划

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 48
[提交][状态][讨论版][命题人:]

题目描述

DH学长被困住了,他被困在一个1 * m长廊,只有长廊的两头可以逃出。

长廊里有n只怪物,第i只怪物的位置是a,打败它需要使用b点耐力,问DH学长至少要使用多少耐力才能逃出长廊。

注意:同一个位置可以存在多个怪物。

输入描述

第一行有三个正整数n、m、pos。分别表示怪物的数量,长廊的长度以及DH学长的初始位置。(1<=n<=1000,1<=m<=10000,1<=pos<=m

随后的n行,每行两个正整数ab,分别表示该怪物的位置和打败它需要的耐力

输出描述

输出一个整数表示DH学长最少需要使用多少耐力

样例输入

3 3 2
1 5
2 5
3 10

样例输出

10

提示


在位置1有一只怪物,打败他需要消耗耐力为5。



在位置2有一只怪物,打败他需要消耗耐力为5。



在位置3有一只怪物,打败他需要消耗耐力为10。



DH学长初始位置在2。





向左自救需要5+5=10耐力



向右自救需要5+10=15耐力



所以DH学长最小的耐力消耗为10

[提交][状态]
ACM算法攻关部