序列查询 （Python）

浅谈思路：

        其实不难从样例一解释中发现，由于是有序递增的，因此可以将这道题目翻译为：

(以样例一举例子)

将长度为【2-0】个【0】相加

将长度为【5-2】个【1】相加

将长度为【8-5】个【2】相加

将长度为【N-8】个【3】相加......

相信看出这点 代码就很好解决了(๑•̀ㅂ•́)و✧

满分代码：

n, N = map(int, input().split())
A = list(map(int, input().split()))

sum = 0
for i in range(n):
    if i == (n-1):
        sum += (N - A[i]) * (i+1)
    else:
        sum += (A[i+1] - A[i]) * (i+1)
        
print(sum)