【贪心】codeforces30D King‘s problem

直接上中文题面

King's Problem?

时间限制：3.0s  内存限制：256.0MB   Special Judge

问题描述

　　每一个真正的国王在他的一生中，一定会征服世界，取得 codeforces 的世界冠军，在射击场赢得粉色的熊猫（= =），并游历整个王国。
　　国王 Copa 已经完成了前三件事。现在他只需要游历完整个王国了。他的王国在一个无限大的笛卡尔坐标系上，每个城市是平面上的一个点。王国里有 n 个城市，坐标分别为 (x_1, 0),(x_2, 0), ..., (x_n, 0) ，除此之外还有一个城市坐标为<