3193: 小Qの魔法石 IV

时间限制:4000 ms 内存限制:512 MB
上传者:
提交:9 通过:3

题目描述

有 $n$ 个魔法石分布在彩虹岛上,小Q知道,第 $k$ 个魔法石蕴藏着巨大的能量。
对任意两个魔法石 $a,b$,小Q可以使用 $\left| x_a-x_b \right| ^2+ \left| y_a-y_b \right| ^2$点彩虹魔法连接这两个魔法石,与第 $k$ 个魔法石直接或间接相连的魔法石都会获得能量。
一旦所有的魔法石都获得了能量,魔法石就会发出七色光,点亮整个彩虹岛。
请你帮小Q算一算,小Q最少需要多少点彩虹魔法才能使得所有魔法石获得能量?

输入格式

第一行两个正整数 $n,k$,代表魔法石的数量和蕴藏能量的魔法石的编号。
第二行 $n$ 个正整数,第 $i$ 个正整数 $x_i$ 代表第 $i$ 个魔法石的x坐标。
第三行 $n$ 个正整数,第 $i$ 个正整数 $y_i$ 代表第 $i$ 个魔法石的y坐标。

输出格式

一行一个正整数 $v$,表示小Q最少需要的彩虹魔法。

输入样例 复制

3 1
2 1 0
2 0 1

输出样例 复制

7

数据范围与提示