{"trustable":false,"sections":[{"title":"描述","value":{"format":"MD","content":"迭卡拉庇安要为自己的高塔修筑一圈围墙。他想要围墙的长度尽可能短。同时,他还要围墙的每一处到高塔的距离都不能太近。请你计算出围墙的最短长度。\n\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/795547457e5e67245c9908aff158362e?v\u003d1648982730\"\u003e\u003c/center\u003e\u003cbr\u003e\n\n迭卡拉庇安的高塔可以看做平面上的一个不规则多边形。"}},{"title":"输入","value":{"format":"MD","content":"第一行包含两个整数 $n(3\\le n\\le 1000)$ 和 $d(1\\le d\\le 1000)$,表示围墙每一处到高塔的最小距离。\n\n接下来 $n$ 行,每行有两个整数 $x$、$y$,绝对值都不大于 $10000$,表示高塔的一个顶点。顶点以顺时针顺序给出,保证互不相同,且高塔的每一条边都不在顶点之外的位置相交。"}},{"title":"输出","value":{"format":"MD","content":"输出一行共一个整数,表示围墙的最短长度。你需要将计算出的浮点数结果四舍五入为整数。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9 100\n200 400\n300 400\n300 300\n400 300\n400 400\n500 400\n500 200\n350 200\n200 200\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1628\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}