Submission #14950370

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
N,M=map(int,input().split())
A=list(map(int,input().split()))
A.sort()
for i in range(M):
    B,C=map(int,input().split())
    for j in range (B):
        if A[j]<C:
            A[j]=C
        else:
            break
    A.sort()
print(sum(A))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,M=map(int,input().split())
A=list(map(int,input().split()))
A.sort()
for i in range(M):
    B,C=map(int,input().split())
    for j in range (B):
        if A[j]<C:
            A[j]=C
        else:
            break
    A.sort()

print(sum(A))

Submission Info

Judge Result