n,c = map(int,input().split())
p = [int(input()) for i in range(n)]
z = [list(map(int,input().split())) for i in range(c)]

t1 = []
t2 = []
for t,x in z:
    if t == 1:
        t1.append(x)
    else:
        t2.append(x)

t1 = sorted(t1,reverse=True)
t2 = sorted(t2,reverse=True)
p = sorted(p,reverse=True)

ans = 0
j = 0
k = 0
for x in p:
    if j < len(t1) and k < len(t2):
        s1 = max(0, x-t1[j])
        s2 = x*(100-t2[k])//100
        if s1 < s2:
            ans += s1
            j += 1
            
        else:
            ans += s2
            k += 1
            
    elif j < len(t1):
        s1 = max(0, x-t1[j])
        ans += s1
        j += 1
        
    elif k < len(t2):
        s2 = x*(100-t2[k])//100
        ans += s2
        k += 1
        
    else:
        ans += x
        
print(ans)