맹독 방벽
시간 제한1초메모리 제한128 MB
N개 점의 볼록 껍질을 구하고 거리 L만큼 바깥으로 띄운 뒤, 건물을 모두 감싸는 최소 장벽 길이를 반올림해 정수로 출력한다.
문제

화학 제국의 왕 성준이는 이웃 나라들의 잦은 침범에서 벗어나기 위해, 자국의 자랑거리인 화학 방벽을 세우기로 했다. 이 방벽은 가까이 다가오는 생명체에게 해로운 독을 내뿜어 다른 나라들이 감히 접근하지 못하게 만든다.
그러나 방벽은 만들기가 까다로워 되도록 짧게 지어야 하고, 자국민에게도 해가 될 수 있으므로 모든 건물로부터 항상 거리 이상 떨어져 있어야 한다.
건물들의 좌표가 주어질 때, 모든 건물로부터 거리 이상을 유지하면서 모든 건물을 한 번에 에워싸는 방벽의 최소 길이를 구하여라.
입력
첫째 줄에 건물의 수 과 거리 이 주어진다. (, , 과 은 정수)
이어지는 개의 줄에 각 건물의 좌표 와 가 정수로 주어진다. () 모든 건물의 좌표는 서로 다르며, 건물은 충분히 작아 하나의 점으로 볼 수 있다. 방벽은 서로 교차하거나 끊어져서는 안 된다.
출력
모든 건물을 감싸는 방벽의 최소 길이를 정수 단위로 반올림하여 첫째 줄에 출력한다.