Description

暑期来临，火星公园安装了全新的动感喷泉，让火星娃们能感受到如火的夏日与清凉的喷泉这一组合的魅力。动感喷泉会在有孩子接近的时候开始它的表演，持续 $w$ 秒，如果表演过程中有新的小朋友接近，那么 $w$ 会重置。

有 $n$ 个小朋友陆续接近了动感喷泉，第 $i$ 个小朋友接近喷泉的时间点是第 $a_i$ 秒，求动感喷泉一共表演了多少秒。

Format

Input

第一行：2个整数 $n,w$，分别表示小朋友的数量和每次喷泉表演的秒数。

第二行：$n$ 个整数，分别表示小朋友们接近的时间点。

Output

一个整数，表示喷泉表演的总时间。

Samples

4 2
1 7 8 8

5

6 4
1 2 3 4 5 6

9

Limitation

对于50%的数据，$1≤n≤10^3$；

对于100%的数据，$1≤n,a_i≤10^5；1≤w≤10^4$。