U281486 【MIKE0004】[Genshin]传送锚点

题目背景

Mike玩Genshin只有2个月,他非常喜欢用传送锚点,这样他可以节省很多时间。

题目描述

Mike希望你帮忙计算去到一个地方,传送到哪一个传送锚点,使得离目的地最近。

输入格式

第一行,两个整数n,m,n为传送锚点的个数,m为询问个数。\ 接下来的n行,每行两个整数$x_i,y_i$,代表每个传送锚点的坐标位置。\ 接下来的m行,每行两个整数$x_j,y_j$,代表每个询问目的地的坐标位置。

输出格式

共m行,每行1个小数,为距离目的地的最短距离。\ **注:保留两位小数**

说明/提示

$1