문제题面语言한국어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显示标签
