题目描述

在一个大小为 $1000\times 1000$ 的区域中，有 $n$ 个固定点, $m$ 棵树 。

现在你要建一个围栏来保护树，建它的费用为你选用的固定点的个数 $\times 20$ +你没有圈进围栏的树 $\times 111$。

现在希望这个值越小越好，求最小值。

输入格式

第一行给出 $n,m$。

接下来的 $n$ 行，给出固定的坐标。

接下来的 $m$ 行，给出树的坐标。

输出格式

输出最小费用。

4 3
800 300
200 200
200 700
600 700
400 300
600 500
800 900

171

提示

对于 $100\%$ 的数据，$3\le N,M\le 100$。

样例解释：