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

a.sort()
import operator
bc_list.sort(key=operator.itemgetter(1),reverse=True)

s=0

ans=0
for i in range(m):
    for j in range(s,s+bc_list[i][0]):
        if j>=n:
            break
        if a[j]<bc_list[i][1]:
            ans+=bc_list[i][1]
            s+=1
        else:
            break

for i in range(s,n):
    ans+=a[i]
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 bc_list=[] bc_list [] for i in range(m):
    b,c=map(int, input().split())
    bc_list.append([b,c]) i range(m) range m b,c=map(int, input().split()) b map(int, input().split()) map int input().split() ().split () input split c bc_list.append([b,c]) bc_list.append bc_list append [b,c] b c a.sort() a.sort a sort import operator operator bc_list.sort(key=operator.itemgetter(1),reverse=True) bc_list.sort bc_list sort key=operator.itemgetter(1) key operator.itemgetter(1) operator.itemgetter operator itemgetter 1 reverse=True reverse True s=0 s 0 ans=0 ans 0 for i in range(m):
    for j in range(s,s+bc_list[i][0]):
        if j>=n:
            break
        if a[j]<bc_list[i][1]:
            ans+=bc_list[i][1]
            s+=1
        else:
            break i range(m) range m for j in range(s,s+bc_list[i][0]):
        if j>=n:
            break
        if a[j]<bc_list[i][1]:
            ans+=bc_list[i][1]
            s+=1
        else:
            break j range(s,s+bc_list[i][0]) range s s+bc_list[i][0] s bc_list[i][0] [i] bc_list i 0 if j>=n:
            break
         j>=n j n break if a[j]<bc_list[i][1]:
            ans+=bc_list[i][1]
            s+=1
        else:
            break a[j]<bc_list[i][1] a[j] a j bc_list[i][1] [i] bc_list i 1 ans+=bc_list[i][1] ans bc_list[i][1] [i] bc_list i 1 s+=1 s 1 break for i in range(s,n):
    ans+=a[i] i range(s,n) range s n ans+=a[i] ans a[i] a i print(ans) print ans c=map(int, input().split()) map(int, input().split()) c s=0 0 s s+=1 1 s bc_list=[] [] bc_list m=map(int, input().split()) map(int, input().split()) m a=list(map(int, input().split())) list(map(int, input().split())) a ans+=bc_list[i][1] bc_list[i][1] ans ans+=a[i] a[i] ans ans=0 0 ans n,m=map(int, input().split()) map(int, input().split()) n b,c=map(int, input().split()) map(int, input().split()) b
n,m=map(int, input().split())
a=list(map(int, input().split()))
bc_list=[]
for i in range(m):
    b,c=map(int, input().split())
    bc_list.append([b,c])

a.sort()
import operator
bc_list.sort(key=operator.itemgetter(1),reverse=True)

s=0

ans=0
for i in range(m):
    for j in range(s,s+bc_list[i][0]):
        if j>=n:
            break
        if a[j]<bc_list[i][1]:
            ans+=bc_list[i][1]
            s+=1
        else:
            break

for i in range(s,n):
    ans+=a[i]
print(ans)