注意此题具有时间要求,要仔细读题,根据题目给出的方法尽可能的缩短计算时间。
# 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)