1022 - 围墙

通过次数

2

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

M国有n个城镇,为了保护城镇的村民,国王想建造一堵围墙。 这堵围墙要将所有城镇围住,并且离最近的城镇的距离至少为L,因为村民希望有一定的活动范围。 国王想知道这堵围墙的长度最少是多少,由于国王日理万机,他把这个问题交给你来解决。

输入

输入第一行有两个整数n和L(3≤n≤1000,1≤L≤1000) 接下来n行,每行两个整数Xi ,Yi,表示第i个城镇的坐标。(−10000≤x,y≤10000)

输出

输出格式 输出一行表示围墙的长度。(答案精确到整数)

样例

输入

9 100
200 400
300 400
300 300
400 300
400 400
500 400
500 200
350 200
200 200

输出

1628