import sys
input = sys.stdin.readline

N,C=list(map(int,input().split()))

P=[int(input()) for i in range(N)]

X=[]
Y=[]

for i in range(C):
    t,x=list(map(int,input().split()))

    if t==1:
        X.append(x)
    else:
        Y.append(x)

P.sort(reverse=True)
X.sort(reverse=True)
Y.sort(reverse=True)

DP=[0]

for i in range(N):
    NDP=[1<<60]*(i+2)

    money=P[i]

    for j in range(i+1):
        # 今まで、Xをj-1個使った。
        # つまり、次の使うXはX[j]
        # YならばY[i-j]

        if j<len(X):
            plus=max(money-X[j],0)
            NDP[j+1]=min(NDP[j+1],DP[j]+plus)

        if i-j<len(Y):
            plus=money*(100-Y[i-j])//100
            NDP[j]=min(NDP[j],DP[j]+plus)

        NDP[j]=min(NDP[j],DP[j]+money)

    DP=NDP

print(min(DP))