假设平面上有 k 辆服务车位于 p₁ , p₂ ,…… , p_k 。对这 k 个服务车的服务请求序列的位置是q₁ , q ₂,…… ,q_n 。当前k 个服务要按服务请求序列提出请求的先后次序响应每个服务。对服务请求q_i 的响应就是从当前的k 辆服务车中选取一辆服务车j，从j 的当前位置移动到服务
请求q_i 的位置。响应服务请求i q 的耗费是服务车j 移动的距离。服务请求是在服务过程中一个接着一个地给出的。问如何调度最节省，即k 辆服务车在服务过程中移动的总距离最短。

对于给定的k 辆服务车以及服务请求序列q₁ , q ₂,…… ,q_n ，设计一个最优调度算法，满足所有服务请求并使k 辆服务车在服务过程中移动的总距离最短。

输入数据第一行有2 个正整数k 和n，表示有k 辆服务车和n 个服务请求。接下来的k行中每行有2个数x 和y，表示服务车初始位置的x坐标和y 坐标。紧接着的k 行中每行也有2 个数x 和y，表示服务请求位置的x 坐标和y 坐标。

将计算出的k 辆服务车移动的最短总距离输出