nums = list(map(int,input().split()))
n,m = nums[0],nums[1]
a = list(map(int,input().split()))
a = sorted(a)
b = []
for i in range(m):
    nums = list(map(int, input().split()))
    b.append(nums[::-1])
b = sorted(b,reverse=True)
ans = 0
for i in range(m):
    for j in a:
        if b[i][1]<=j:
            ans+=b[i][0]
            a.remove(j)
            break
print(ans)

赏金猎人：用的动态规划，只AC了0.18，哎，看来顺丰到此就结束了。