가로등

수직선 위의 $X_1, X_2, \dots, X_N$ 지점에 가로등 $N$개가 설치되어 있다. $i$번째 가로등은 $[X_i - D, X_i + D]$ 영역을 밝힌다.

빛이 비춰지는 전체 구간의 길이를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$N \ D$ $X_1 \ X_2 \ \cdots \ X_N$

첫째 줄에 정답을 출력한다.

• $1 \le N \le 200\ 000$.
• $0 \le D \le 1\ 000\ 000\ 000$.
• $0 \le X_i \le 1\ 000\ 000\ 000$ ($1 \leq i \leq N$).