n,m=map(int, input().split())
A=[]
a=list(map(int, input().split()))
for i in  range(n):
  A.append([a[i], 1])
  
l=[]
for i in range(m):
  b,c=map(int, input().split())
  l.append([c,b])

A.extend(l)
A.sort()
A.reverse()
B=[]

j=0
cnt=-1
while cnt<n:
  B.extend([A[j][0]]*A[j][1])
  cnt=cnt+A[j][1]
  if cnt>=n:
    del B[n:]
  j=j+1

print(sum(B)) n,m=map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split m A=[] A [] a=list(map(int, input().split())) a list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split for i in  range(n):
  A.append([a[i], 1])
   i range(n) range n A.append([a[i], 1]) A.append A append [a[i], 1] a[i] a i 1 l=[] l [] for i in range(m):
  b,c=map(int, input().split())
  l.append([c,b]) i range(m) range m b,c=map(int, input().split()) b map(int, input().split()) map int input().split() ().split () input split c l.append([c,b]) l.append l append [c,b] c b A.extend(l) A.extend A extend l A.sort() A.sort A sort A.reverse() A.reverse A reverse B=[] B [] j=0 j 0 cnt=-1 cnt -1 while cnt<n:
  B.extend([A[j][0]]*A[j][1])
  cnt=cnt+A[j][1]
  if cnt>=n:
    del B[n:]
  j=j+1 cnt<n cnt n B.extend([A[j][0]]*A[j][1]) B.extend B extend [A[j][0]]*A[j][1] [A[j][0]] A[j][0] [j] A j 0 A[j][1] [j] A j 1 cnt=cnt+A[j][1] cnt cnt+A[j][1] cnt A[j][1] [j] A j 1 if cnt>=n:
    del B[n:]
   cnt>=n cnt n del B[n:] B[n:] B n: n j=j+1 j j+1 j 1 print(sum(B)) print sum(B) sum B b,c=map(int, input().split()) map(int, input().split()) b B=[] [] B c=map(int, input().split()) map(int, input().split()) c j=0 0 j m=map(int, input().split()) map(int, input().split()) m l=[] [] l a=list(map(int, input().split())) list(map(int, input().split())) a cnt=-1 -1 cnt cnt=cnt+A[j][1] cnt+A[j][1] cnt n,m=map(int, input().split()) map(int, input().split()) n A=[] [] A j=j+1 j+1 j
n,m=map(int, input().split())
A=[]
a=list(map(int, input().split()))
for i in  range(n):
  A.append([a[i], 1])
  
l=[]
for i in range(m):
  b,c=map(int, input().split())
  l.append([c,b])

A.extend(l)
A.sort()
A.reverse()
B=[]

j=0
cnt=-1
while cnt<n:
  B.extend([A[j][0]]*A[j][1])
  cnt=cnt+A[j][1]
  if cnt>=n:
    del B[n:]
  j=j+1

print(sum(B))