---
# System prepended metadata

title: p0.Classic safe
tags: [卓越盃程式競賽]

---

---
tags: 卓越盃程式競賽
---

# p0.Classic safe
### 題目敘述:
- 你們知道為什麼會有這一系列的挑戰賽嗎?一切的一切都是從這個題目開始的。最早的時候在前測中我出了這麼一題保險箱，共有9行輸入，直接一群人不想寫。為了培養他們面對噁題的能力，所以我們共同商量後，出了這一系列的題目
- 東北一中銀行儲存了全東北一中的黃金，在銀行內部有一排編號為1~5000的保險櫃，有許多客戶會將金條儲存在內，有時候也會提領金條，為避免有人盜領，每個保險庫都設有密碼。
- YL是東北一中銀行的經理，由於銀行老闆實在是太摳了，為了減少薪水的支出，他壓榨員工致力於激發員工的個人工作能力，讓YL負責銀行所有的事務，但是保險櫃實在是太多了，用手記帳一定會記到死去，所以YL決定引進電腦來幫助他，可是他是一個電腦白癡，所以想請你幫他做一個可以記帳的程式。
- 喔對了，老闆每次都會隨機抽查保險庫裡面有多少金條，這讓YL壓力頗大，他需要你的幫助!!!
### 輸入說明:
- 輸入共有九行
- 第一行為兩個正整數M和N，代表總共有N個客戶，並且他們只會存取編號1~M的保險庫
- 第二行為M個四位數，第i個字串Mi代表編號i保險庫的密碼
- 第三行為M個整數，第i個整數代表編號i保險庫一開始有多少金條
- 第四行為N個整數，第i個整數ai代表第i個客戶想要開啟編號ai的保險庫
- 第五行為N個數，第i個數bi代表第i個客戶想要將bi條金條存入編號ai的保險庫
- 第六行為N個數，第i個數bi代表第i個客戶想要從編號ai的保險庫提領bi條金條
- 第七行為N個四位數，第i個字串代表第i個客戶輸入的密碼
- 第八行為一個數字K，接下一行K個整數，每行一個整數X代表老闆抽查的保險庫編號，請輸出該保險庫有多少金條
- 請注意，如果密碼不正確是無法提領/存入金條的，另外，每個金庫的金條最少只能被提領至0條，如果提領後結果<0 YL最多只會讓該客戶提領到金條數量=0
### 輸出說明:
- 輸出共一行，K個整數，第K個整數Ki代表編號Ki保險庫中的金條數量

### Example Input:
```
3 4
1234 4321 9999
11 22 33 
1 2 3 2
3 3 3 3
2 4 2 4
1234 4321 7777 1324
5
1 2 3 2 1
```
### Example Output:
```
12 21 33 21 12
```
### 配分說明:
- M<500,N=0 (亦即沒有任何操作) 50%
- M<500,N<20,k<50 不會出現錯誤的密碼 30%
- M<5000,N<200,k<500 20%
- 密碼為四位數
