n,m=map(int,input().split())
a=list(map(int,input().split()))

d=[]
for x in a:
  s=[1,x]
  d.append(s)
  
for _  in range(m):
  b=list(map(int,input().split()))
  d.append(b)
  
d.sort(key=lambda x:x[1],reverse=True)
  
ch=0
ans=0
for f in d:
  p,q=f[0],f[1]
  if ch==n:
    break
  else:
    if ch+p>=n:
      ans+=q*(n-ch)
      break
    else:
      ans+=p*q
      ch+=p
      
print(ans) 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 d=[] d [] for x in a:
  s=[1,x]
  d.append(s)
   x a s=[1,x] s [1,x] 1 x d.append(s) d.append d append s for _  in range(m):
  b=list(map(int,input().split()))
  d.append(b)
   _ range(m) range m b=list(map(int,input().split())) b list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split d.append(b) d.append d append b d.sort(key=lambda x:x[1],reverse=True) d.sort d sort key=lambda x:x[1] key lambda x:x[1] x[1] x 1 x reverse=True reverse True ch=0 ch 0 ans=0 ans 0 for f in d:
  p,q=f[0],f[1]
  if ch==n:
    break
  else:
    if ch+p>=n:
      ans+=q*(n-ch)
      break
    else:
      ans+=p*q
      ch+=p
       f d p,q=f[0],f[1] p f[0] f 0 q f[1] f 1 if ch==n:
    break
  else:
    if ch+p>=n:
      ans+=q*(n-ch)
      break
    else:
      ans+=p*q
      ch+=p
       ch==n ch n break if ch+p>=n:
      ans+=q*(n-ch)
      break
    else:
      ans+=p*q
      ch+=p
       ch+p>=n ch+p ch p n ans+=q*(n-ch) ans q*(n-ch) q n-ch n ch break ans+=p*q ans p*q p q ch+=p ch p print(ans) print ans q=f[0],f[1] f[1] q ans+=p*q p*q ans p,q=f[0],f[1] f[0] p b=list(map(int,input().split())) list(map(int,input().split())) b ans=0 0 ans m=map(int,input().split()) map(int,input().split()) m ch=0 0 ch n,m=map(int,input().split()) map(int,input().split()) n s=[1,x] [1,x] s ans+=q*(n-ch) q*(n-ch) ans a=list(map(int,input().split())) list(map(int,input().split())) a ch+=p p ch d=[] [] d
n,m=map(int,input().split())
a=list(map(int,input().split()))

d=[]
for x in a:
  s=[1,x]
  d.append(s)
  
for _  in range(m):
  b=list(map(int,input().split()))
  d.append(b)
  
d.sort(key=lambda x:x[1],reverse=True)
  
ch=0
ans=0
for f in d:
  p,q=f[0],f[1]
  if ch==n:
    break
  else:
    if ch+p>=n:
      ans+=q*(n-ch)
      break
    else:
      ans+=p*q
      ch+=p
      
print(ans)