问题2661--学长自救计划

2661: 学长自救计划

时间限制: 1 Sec  内存限制: 128 MB
提交: 1051  解决: 232
[状态] [讨论版] [提交] [命题人:]
题目描述
    qm学长被困住了,他被困在一个1 * m长廊,只有长廊的两头可以逃出。长廊里有n只怪物,第i只怪物的位置是a[i],打败它需要使用b[i]点耐力,问qm学长至少要使用多少耐力才能逃出长廊。注意:同一个位置可以存在多个怪物。
输入

多实例,第一行为一个整数a,表示实例的组数,下面每个实例的第一行有三个正整数mnpos。分别表示怪物的数量,长廊的长度以及qm学长的初始位置。(1<=n<=1000,1<=m<=10000,1<=pos<=m)

随后的m行,每行两个正整数a[i]b[i],分别表示该怪物的位置和打败它需要的耐力。 

输出

对于每组测试实例,输出一个整数表示qm学长最少需要使用多少耐力,单独占一行。

样例输入 Copy
1
7 29 10
19 744
27 754
15 284
4 635
14 758
18 382
21 156
样例输出 Copy
635
来源/分类