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])