CF30D King's Problem?

每一位真正的国王在他的一生中必须做四件事：征服世界、举办CF世界总决赛，在射击馆赢得粉色熊猫，以及周游他的王国。 King Copa 已经完成了前三件事。现在他只需要周游自己的王国。这个王国是一个坐标平面，每一个城市都是平面上的一个点。其中有n个城市的坐标是(x1​,0),(x2,0),...,(xn​,0)，而还有一个城市的坐标是(xn+1​,yn+1​) 。 国王从城市k开始他的行程。你的任务是为国王找到这样一条路径，可以访问所有城市，并且在所有可能的路径中最短的一条。允许访问同一城市两次，并且国王可以在任何城市结束他的旅行。在任何一对城市之间都有一条长度为两对应点间直线距离的路径。

第一行中有两个整数n和k(1

只有一个数，表示最短距离。若你的答案与标准答案的差小于10^-6，则答案判对。