문제지문 언어한국어expand_more한국어English수직선 위의 X1,X2,…,XNX_1, X_2, \dots, X_NX1,X2,…,XN 지점에 가로등 NNN개가 설치되어 있다. iii번째 가로등은 [Xi−D,Xi+D][X_i - D, X_i + D][Xi−D,Xi+D] 영역을 밝힌다. 빛이 비춰지는 전체 구간의 길이를 구하여라.입력입력은 다음과 같은 형식으로 주어진다.N DN \ DN D X1 X2 ⋯ XNX_1 \ X_2 \ \cdots \ X_NX1 X2 출력첫째 줄에 정답을 출력한다.제한 1≤N≤200 0001 \le N \le 200\ 0001≤N≤200 000. 0≤D≤1 000 000 0000 \le D \le 1\ 000\ 000\ 0000≤D≤1 000 000 000. (). 서브태스크#점수제한157X1<X2<⋯<XNX_1 < X_2 < \cdots < X_NX1<X2<⋯<예제예제 1입력복사5 2 1 4 9 11 20출력복사17예제 2입력복사5 2 20 1 11 4 9출력복사17예제 3입력복사4 0 5 2 5 9출력복사0태그 보기
