--- 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% - 密碼為四位數