在一个大小为 的区域中，有 个固定点， 棵树。
现在你要建一个围栏来保护树，若选择了 个固定点在围栏上， 棵树不在围栏里，则建造它的费用是 。
现在希望这个值越小越好。
第一行给出 。
接下来 行，给出固定点的坐标。
接下来 行，给出每棵树的坐标。
输出最小费用。
4 3 800 300 200 200 200 700 600 700 400 300 600 500 800 900
171
对于 的数据，，。
