n,m=map(int,input().split())
a=sorted(list(map(int,input().split())))
d=[]
for _ in range(m):
  d+=[list(map(int,input().split()))[::-1]]
d=sorted(d)[::-1]
j=0
ans=0
flag=1
for i in a:
  if flag and d[j][0]>i:
    ans+=d[j][0]
    d[j][1]-=1
    if d[j][1]==0:j+=1
    if j==m:flag=0
  else:ans+=i
print(ans) n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m a=sorted(list(map(int,input().split()))) a sorted(list(map(int,input().split()))) sorted list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split d=[] d [] for _ in range(m):
  d+=[list(map(int,input().split()))[::-1]] _ range(m) range m d+=[list(map(int,input().split()))[::-1]] d [list(map(int,input().split()))[::-1]] list(map(int,input().split()))[::-1] (map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split ::-1 -1 d=sorted(d)[::-1] d sorted(d)[::-1] (d) sorted d ::-1 -1 j=0 j 0 ans=0 ans 0 flag=1 flag 1 for i in a:
  if flag and d[j][0]>i:
    ans+=d[j][0]
    d[j][1]-=1
    if d[j][1]==0:j+=1
    if j==m:flag=0
  else:ans+=i i a if flag and d[j][0]>i:
    ans+=d[j][0]
    d[j][1]-=1
    if d[j][1]==0:j+=1
    if j==m:flag=0
  else:ans+=i flag and d[j][0]>i flag d[j][0]>i d[j][0] [j] d j 0 i ans+=d[j][0] ans d[j][0] [j] d j 0 d[j][1]-=1 d[j][1] [j] d j 1 1 if d[j][1]==0:j+=1
     d[j][1]==0 d[j][1] [j] d j 1 0 if j==m:flag=0
   j==m j m print(ans) print ans m=map(int,input().split()) map(int,input().split()) m n,m=map(int,input().split()) map(int,input().split()) n d+=[list(map(int,input().split()))[::-1]] [list(map(int,input().split()))[::-1]] d a=sorted(list(map(int,input().split()))) sorted(list(map(int,input().split()))) a d=[] [] d ans+=d[j][0] d[j][0] ans d=sorted(d)[::-1] sorted(d)[::-1] d j=0 0 j flag=1 1 flag ans=0 0 ans
n,m=map(int,input().split())
a=sorted(list(map(int,input().split())))
d=[]
for _ in range(m):
  d+=[list(map(int,input().split()))[::-1]]
d=sorted(d)[::-1]
j=0
ans=0
flag=1
for i in a:
  if flag and d[j][0]>i:
    ans+=d[j][0]
    d[j][1]-=1
    if d[j][1]==0:j+=1
    if j==m:flag=0
  else:ans+=i
print(ans)