from collections import defaultdict
D1 = defaultdict(int)

N, M = map(int, input().split())
A = list(map(int, input().split()))

for i in A:
  D1[i] += 1

for _ in range(M):
  B, C = map(int, input().split())
  D1[C] += B

D2 = sorted(D1.items(), reverse=True)

ans = 0
temp = N

for i in range(len(D2)):
  if temp <= D2[i][1]:
    ans += D2[i][0] * temp
    break
  else:
    ans += D2[i][0] * D2[i][1]
    temp -= D2[i][1]

print(ans) from collections import defaultdict D1 = defaultdict(int) D1 defaultdict(int) defaultdict int 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 for i in A:
  D1[i] += 1 i A D1[i] += 1 D1[i] D1 i 1 for _ in range(M):
  B, C = map(int, input().split())
  D1[C] += B _ range(M) range M B, C = map(int, input().split()) B map(int, input().split()) map int input().split() ().split () input split C D1[C] += B D1[C] D1 C B D2 = sorted(D1.items(), reverse=True) D2 sorted(D1.items(), reverse=True) sorted D1.items() D1.items D1 items reverse=True reverse True ans = 0 ans 0 temp = N temp N for i in range(len(D2)):
  if temp <= D2[i][1]:
    ans += D2[i][0] * temp
    break
  else:
    ans += D2[i][0] * D2[i][1]
    temp -= D2[i][1] i range(len(D2)) range len(D2) len D2 if temp <= D2[i][1]:
    ans += D2[i][0] * temp
    break
  else:
    ans += D2[i][0] * D2[i][1]
    temp -= D2[i][1] temp <= D2[i][1] temp D2[i][1] [i] D2 i 1 ans += D2[i][0] * temp ans D2[i][0] * temp D2[i][0] [i] D2 i 0 temp break ans += D2[i][0] * D2[i][1] ans D2[i][0] * D2[i][1] D2[i][0] [i] D2 i 0 D2[i][1] [i] D2 i 1 temp -= D2[i][1] temp D2[i][1] [i] D2 i 1 print(ans) print ans temp -= D2[i][1] D2[i][1] temp ans = 0 0 ans ans += D2[i][0] * D2[i][1] D2[i][0] * D2[i][1] ans temp = N N temp N, M = map(int, input().split()) map(int, input().split()) N D2 = sorted(D1.items(), reverse=True) sorted(D1.items(), reverse=True) D2 B, C = map(int, input().split()) map(int, input().split()) B A = list(map(int, input().split())) list(map(int, input().split())) A M = map(int, input().split()) map(int, input().split()) M C = map(int, input().split()) map(int, input().split()) C ans += D2[i][0] * temp D2[i][0] * temp ans D1 = defaultdict(int) defaultdict(int) D1
from collections import defaultdict
D1 = defaultdict(int)

N, M = map(int, input().split())
A = list(map(int, input().split()))

for i in A:
  D1[i] += 1

for _ in range(M):
  B, C = map(int, input().split())
  D1[C] += B

D2 = sorted(D1.items(), reverse=True)

ans = 0
temp = N

for i in range(len(D2)):
  if temp <= D2[i][1]:
    ans += D2[i][0] * temp
    break
  else:
    ans += D2[i][0] * D2[i][1]
    temp -= D2[i][1]

print(ans)