U166339 相亲

平面上有 $n$ 个点 $(x_i,y_i)$。$k$ 次询问，每次询问到点 $p_i$ 最远的那个点的编号。 如果某次询问了点 $p_i$，到其最远的点为 $q_i$。那么下次再询问 $p_i$ 就不能考虑 $q_i$ 了。

无

无

$x_i,y_i< 2^{31}$，$n,k\le 10^6$，$1\le p_i \le n$。