csp202112-2 序列查询新解 满分AC python

nN=[int(x) for x in input().split()]
n=nN[0]
N=nN[1]
list1=[0]+[int(x) for x in input().split()]+[N]
r=N//(n+1)
err=0
g=0
g_num=r
for x in range(n+1):
    rn=list1[x+1]
    ln=list1[x]
    tmp=rn-ln
    while g_num<tmp:
        tmp-=g_num
        err+=abs((g_num*g)-(g_num*x))
        g_num=r
        g+=1
    if g_num>=tmp:
        g_num-=tmp
        err+=abs((tmp*g)-(tmp*x))
        if g_num==0:
            g_num=r
            g+=1
print(err)