P5977 [CEOI 2008] Fence
题目描述
在一个大小为 $1000\times 1000$ 的区域中,有 $n$ 个固定点, $m$ 棵树 。
现在你要建一个围栏来保护树,建它的费用为你选用的固定点的个数 $\times 20$ +你没有圈进围栏的树 $\times 111$。
现在希望这个值越小越好,求最小值。
输入格式
第一行给出 $n,m$。
接下来的 $n$ 行,给出固定的坐标。
接下来的 $m$ 行,给出树的坐标。
输出格式
输出最小费用。
说明/提示
对于 $100\%$ 的数据,$3\le N,M\le 100$。
----
## 样例解释:
