1022 - 围墙
时间限制 : 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