题目描述

桐桐上高中了。她在妈妈的魔鬼训练下，成为了一个神牛，每次参加一次OI比赛必拿金牌虐全场。每次她拿到一个金牌后就很兴奋。

假设桐桐不会因为其它事兴奋，并且她的兴奋会持续 T 天（包含获奖当天。就算在兴奋的时候再次拿到金牌，他的兴奋也只能维持包括这次拿奖之日起 T 天，而不是额外增加 T 天的兴奋时间，除非之后再拿奖）。

请你帮忙检查一下桐桐接下来的日程安排，要参加N场比赛，看看接下来的几天，桐桐会累计兴奋多久？

输入格式

第 1 行两个整数 N 和 T 。

第 2 行，N 个单调递增整数 $t_i$，表示她在第 $t_i$ 天的时候拿了一个金牌。

输出格式

一个整数表示，桐桐累计兴奋多久。

样例

3 5
1 2 10

11

数据范围
1 <= N <= 200000
1 <= T , $t_i$ <= 10^9
$t_i$ 单调递增。