#29 streetlights

Loading problem...

Preparing the statement, recent submissions, and submit form.

#29 streetlights | DOJ

Authors: pk661

Statement

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

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

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

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

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

#	Score	Constraints
1	57	$X_1 < X_2 < \cdots < X_N$
2	43	추가 제약 조건이 없다.

Sample 1

Input

5 2
1 4 9 11 20

Output

Sample 2

Input

5 2
20 1 11 4 9

Output

Sample 3

Input

4 0
5 2 5 9

Output