?
n,m=map(int,input().split()) l=list(map(int,input().split())) f=[0]*n b=[0]*n for j in range(1,n): f[j]=f[j-1]+max(0,l[j-1]-l[j]) b[-j-1]=b[-j]+max(0,l[-j]-l[-j-1]) for j in range(m): s,t=map(int,input().split()) if s<t: print(f[t-1]-f[s-1]) else: print(b[t-1]-b[s-1])
?
?
?
?