n,m=map(int,input().split())
A=list(map(int,input().split()))
a=sorted(A)
bc=[]
for _ in range(m):
    x=list(map(int,input().split()))
    bc.append(x)
bc.sort(key=lambda x:x[1],reverse=True)
i=0
j=0
k=0
while a[i]<bc[j][1]:
    a[i]=bc[j][1]
    i+=1
    k+=1
    if bc[j][0]==k:
        j+=1
        k=0
    if i>=n or j>=m:
        break
print(sum(a)) n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m A=list(map(int,input().split())) A list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split a=sorted(A) a sorted(A) sorted A bc=[] bc [] for _ in range(m):
    x=list(map(int,input().split()))
    bc.append(x) _ range(m) range m x=list(map(int,input().split())) x list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split bc.append(x) bc.append bc append x bc.sort(key=lambda x:x[1],reverse=True) bc.sort bc sort key=lambda x:x[1] key lambda x:x[1] x[1] x 1 x reverse=True reverse True i=0 i 0 j=0 j 0 k=0 k 0 while a[i]<bc[j][1]:
    a[i]=bc[j][1]
    i+=1
    k+=1
    if bc[j][0]==k:
        j+=1
        k=0
    if i>=n or j>=m:
        break a[i]<bc[j][1] a[i] a i bc[j][1] [j] bc j 1 a[i]=bc[j][1] a[i] a i bc[j][1] [j] bc j 1 i+=1 i 1 k+=1 k 1 if bc[j][0]==k:
        j+=1
        k=0
     bc[j][0]==k bc[j][0] [j] bc j 0 k j+=1 j 1 k=0 k 0 if i>=n or j>=m:
        break i>=n or j>=m i>=n i n j>=m j m break print(sum(a)) print sum(a) sum a bc=[] [] bc x=list(map(int,input().split())) list(map(int,input().split())) x j=0 0 j k=0 0 k i=0 0 i i+=1 1 i m=map(int,input().split()) map(int,input().split()) m k+=1 1 k A=list(map(int,input().split())) list(map(int,input().split())) A a=sorted(A) sorted(A) a k=0 0 k n,m=map(int,input().split()) map(int,input().split()) n j+=1 1 j
n,m=map(int,input().split())
A=list(map(int,input().split()))
a=sorted(A)
bc=[]
for _ in range(m):
    x=list(map(int,input().split()))
    bc.append(x)
bc.sort(key=lambda x:x[1],reverse=True)
i=0
j=0
k=0
while a[i]<bc[j][1]:
    a[i]=bc[j][1]
    i+=1
    k+=1
    if bc[j][0]==k:
        j+=1
        k=0
    if i>=n or j>=m:
        break
print(sum(a))