n,m=map(int,input().split())
a=list(map(int,input().split()))
a.sort()
num=[]
for i in range(m):
    num.append(list(map(int,input().split())))
num.sort(reverse=True,key=lambda x: x[1])
cnt=0
for i in range(n):
    if cnt==m:
        break
    if num[cnt][0]==0:
        cnt+=1
    if cnt==m:
        break
    if a[i]>=num[cnt][1]:
        break
    a[i]=num[cnt][1]
    num[cnt][0]-=1
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.sort() a.sort a sort num=[] num [] for i in range(m):
    num.append(list(map(int,input().split()))) i range(m) range m num.append(list(map(int,input().split()))) num.append num append list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split num.sort(reverse=True,key=lambda x: x[1]) num.sort num sort reverse=True reverse True key=lambda x: x[1] key lambda x: x[1] x[1] x 1 x cnt=0 cnt 0 for i in range(n):
    if cnt==m:
        break
    if num[cnt][0]==0:
        cnt+=1
    if cnt==m:
        break
    if a[i]>=num[cnt][1]:
        break
    a[i]=num[cnt][1]
    num[cnt][0]-=1 i range(n) range n if cnt==m:
        break
     cnt==m cnt m break if num[cnt][0]==0:
        cnt+=1
     num[cnt][0]==0 num[cnt][0] [cnt] num cnt 0 0 cnt+=1 cnt 1 if cnt==m:
        break
     cnt==m cnt m break if a[i]>=num[cnt][1]:
        break
     a[i]>=num[cnt][1] a[i] a i num[cnt][1] [cnt] num cnt 1 break a[i]=num[cnt][1] a[i] a i num[cnt][1] [cnt] num cnt 1 num[cnt][0]-=1 num[cnt][0] [cnt] num cnt 0 1 print(sum(a)) print sum(a) sum a a=list(map(int,input().split())) list(map(int,input().split())) a cnt=0 0 cnt num=[] [] num n,m=map(int,input().split()) map(int,input().split()) n cnt+=1 1 cnt m=map(int,input().split()) map(int,input().split()) m
n,m=map(int,input().split())
a=list(map(int,input().split()))
a.sort()
num=[]
for i in range(m):
    num.append(list(map(int,input().split())))
num.sort(reverse=True,key=lambda x: x[1])
cnt=0
for i in range(n):
    if cnt==m:
        break
    if num[cnt][0]==0:
        cnt+=1
    if cnt==m:
        break
    if a[i]>=num[cnt][1]:
        break
    a[i]=num[cnt][1]
    num[cnt][0]-=1
print(sum(a))
