주차장

시내 주차장에는 $1$부터 $N$까지 번호가 매겨진 $N$개의 주차 공간이 있다. 주차장은 매일 아침 모든 주차 공간이 비어 있는 상태로 영업을 시작하며, 하루 동안 다음 규칙에 따라 운영된다.

차가 도착하면 관리인은 비어 있는 주차 공간이 있는지 확인한다. 빈 공간이 없으면 차량은 빈자리가 생길 때까지 입구에서 기다린다. 빈 공간이 생기면(또는 도착 시점에 이미 빈 공간이 있으면) 곧바로 주차한다. 빈 공간이 여러 개이면 그중 번호가 가장 작은 공간에 주차한다. 여러 대가 동시에 몰리면 도착한 순서대로 입구 대기열에 줄을 서며, 대기열은 큐(queue)처럼 먼저 도착한 차부터 주차한다.

주차료는 주차 시간이 아니라 차량의 무게에 비례한다. 주차료는 차량의 무게에, 그 차가 주차한 공간별 단위 무게당 요금을 곱한 값이다.

관리인은 오늘 $M$대의 차량이 주차장을 이용한다는 것과, 차량이 들어오고 나가는 순서를 모두 알고 있다.

주차 공간별 요금, 각 차량의 무게, 그리고 출입 순서가 주어질 때 오늘 하루 동안 주차장이 벌어들이는 총수입을 구하는 프로그램을 작성하라.

• 첫째 줄에 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다.
• 이어지는 $N$개의 줄에는 각 주차 공간의 단위 무게당 요금이 주어진다. 그중 $s$번째 줄은 주차 공간 $s$의 단위 무게당 요금 $R_s$이다.
• 이어지는 $M$개의 줄에는 각 차량의 무게가 주어진다. 차량은 $1$번부터 $M$번까지 번호로 구분되며, 이 번호는 출입 순서와 무관하다. 그중 $k$번째 줄은 차량 $k$의 무게 $W_k$이다.
• 이어지는 $2M$개의 줄에는 차량의 출입 순서가 한 줄에 하나씩 주어진다. 양의 정수 $i$는 차량 $i$가 주차장에 들어옴을, 음의 정수 $-i$는 차량 $i$가 주차장에서 나감을 뜻한다.

들어오지 않은 차량이 나가는 경우는 없다. $1$번부터 $M$번까지 모든 차량은 정확히 한 번씩 들어오고 한 번씩 나간다. 또한 입구에서 대기하던 차량이 주차하지 못하고 그냥 나가는 경우도 없다.

• $1 \le N \le 100$ (주차 공간의 수)
• $1 \le M \le 2{,}000$ (차량의 수)
• $1 \le R_s \le 100$ (주차 공간 $s$의 단위 무게당 요금)
• $1 \le W_k \le 10{,}000$ (차량 $k$의 무게)

한 줄에 정수 하나를 출력한다. 이 값은 오늘 하루 동안 주차장이 벌어들인 총수입이다.

예를 들어 주차 공간의 요금이 각각 $2, 3, 5$이고, 차량의 무게가 각각 $200, 100, 300, 800$이며, 출입 순서가 $3, 2, -3, 1, 4, -4, -2, -1$인 경우를 생각해 보자.

• 차량 $3$이 주차 공간 $1$에 주차한다. 주차료는 $300 \times 2 = 600$이다.
• 차량 $2$가 주차 공간 $2$에 주차한다. 주차료는 $100 \times 3 = 300$이다.
• 차량 $1$이 차량 $3$이 떠난 주차 공간 $1$에 주차한다. 주차료는 $200 \times 2 = 400$이다.
• 차량 $4$가 마지막으로 남은 주차 공간 $3$에 주차한다. 주차료는 $800 \times 5 = 4{,}000$이다.

따라서 총수입은 $600 + 300 + 400 + 4{,}000 = 5{,}300$이다.