听说你会打地鼠

题目描述

打地鼠是个很简单的游戏，不过你知道怎么打地鼠才能最省力吗？

每时刻，都有N只地鼠在pi(xi,yi)位置出现，打掉一只，该时刻其他地鼠会消失。

打掉第一只地鼠不消耗能量，之后每只地鼠消耗的能量约与鼠标移动距离成正比，即cost = dis(pi,pi+1)（平面上两点距离怎么求不多说了）

现在认为打第一只地鼠不消耗能量，那么打完所有地鼠消耗的最小能量是多少？

输入

多组测试数据

每组测试数据第一行两个整数为时长K和每时刻地鼠数量N

接下来N行每行2N个整数表示N只地鼠坐标

N<=100,K<40

输出

对于每组数据，输出一行，为最小消耗,结果保留3位小数

输入样例

2 2
1 1 3 4 
2 2 5 3

输出样例

1.414