#CCF-序列查询- 202112-1

注意此题具有时间要求，要仔细读题，根据题目给出的方法尽可能的缩短计算时间。

#	202112-1
#序列查询
nN = input().split()
n = int(nN[0])
N = int(nN[1])
Ai = input().split()
Ai.insert(0,"0")
sum_f = 0
for i in range(0,n):
    sum_f = sum_f + i*(int(Ai[i+1])-int(Ai[i])) #按照问题给出的方式减少时间 ，在相邻的A【i】之间的x对应的f(x)的是一样的，因此可以直接计算
sum_f = sum_f + n*(N-int(Ai[n]))#将大于An的x进行加和计算
print(sum_f)