n = int(input())
N = int(1e5+10)
a = [0] * N
c = [0] * N
s = [0] * N
s1,s2 = 0,0
a = list(map(int,input().split()))
for i in range(n):
s[i] = a[i] + s[i-1]
m = int(input())
for i in range(m):
l, r = map(int,input().split())
c[l-1] += 1
c[r] -= 1
s1 += s[r-1] - s[l-2]
for i in range(n):
c[i] += c[i-1]
c.sort(reverse = True)
a.sort(reverse = True)
for i in range(len(c)):
if(c[i]==0): break
s2 += a[i]*c[i]
print(s2-s1)