N,C = map(int,input().split())
P = sorted([int(input()) for _ in range(N)])
T1 = []
T2 = []
for _ in range(C):
    t,x = map(int,input().split())
    if t==1:
        T1.append(x)
    else:
        T2.append(x)
T1 = sorted(T1)
T2 = sorted(T2)
ans = 0
for i in range(N):
    p = P.pop()
    flag = 2
    ind = -1
    dmax = 0
    for j in range(len(T2)):
        if dmax<min(p,p//100*T2[j]):
            dmax = min(p,p//100*T2[j])
            ind = j
    for j in range(len(T1)):
        if dmax<min(p,T1[j]):
            dmax = min(p,T1[j])
            ind = j
            flag = 1
    if flag==2 and ind>=0:
        t2 = T2.pop(ind)
        ans += max(0,p-p//100*t2)
    elif flag==1:
        t1 = T1.pop(ind)
        ans += max(0,p-t1)
    else:
        ans += p
print(ans)