题目描述

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

现在你要建一个围栏来保护树，若选择了 $a$ 个固定点在围栏上，$b$ 棵树不在围栏里，则建造它的费用是 $20a+111b$。

现在希望这个值越小越好。

输入格式

第一行给出 $n,m$。

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

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

输出格式

输出最小费用。

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

171

样例说明

数据规模与约定

对于 $100\%$ 的数据，$3\leq n\leq100$，$1\leq m\leq100$。