?
a,b = map(int,input().split()) l=list(map(int,input().split())) li1=[0] li2=[0] for i in range(a-1): li1.append(li1[i]+max(0,l[i]-l[i+1])) li2.append(li2[i]+max(0,l[i+1]-l[i])) for i in range(b): x,y = map(int,input().split()) if(x<y): print(li1[y-1]-li1[x-1]) else: print(li2[x-1]-li2[y-1])
?
?
?
?