就在剛剛，情報小組發送來了最新情報，當中包括了某某園區的總部地理位置的GPS坐標，由於園區的守衛深嚴，情報小組很難再深入調查，所以需要派出我們的秘密武器，一隻經過10年長時間進行間諜任務特訓的貓貓，無錯，就是你了，你平時食的高級彩虹貓糧，令你的智商已經高於平常的人類，現在請立即出動吧！
當你到達目標地點後發現，在園區的人員都必須配戴具有員工編號的名牌，而且絶密檔案都是紙本檔案，每份都編有特定的數字編號，而聰明的你加上你本身是貓的敏銳觀察力，發現了原來人員的編號和他們編輯的絶密檔案存在著一些隱藏關係，現在請用你聰明的貓腦，計算出各個人員正在編輯多少份絶密檔案。
檔案編號是 1~109 的整數
人員編號是 1~109 的整數
隱藏關係：檔案編號的末位與人員編號相同的，表示該檔案是由該人員編輯。
例如：檔案編號為 12345 的文件，正在被編號為 5, 45, 345, 2345, 12345 的人員共同編輯。
現在請根據已知的檔案編號和人員編號，計算出各人員正在編輯的檔案數目。
第一行兩個正整數 n, m 分別表示有 n 個絶密檔案和 m 名工作人員。
( 1 <= n, m <= 2 x 105 )
隨後 n 行，每行一個整數，表示檔案編號 ( 檔案編號有機會重覆，重覆的只算同一個 )。
隨後 m 行，每行一個整數，表示人員編號 ( 人員編號有機會重覆，重覆的也需要輸出答案 )。
輸出 m 行，表示對應輸入順序的人員正在編輯的檔案數目。
6 5 2123 1123 23 24 24 12345 23 123 4 4 12
3 2 1 1 0
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <10M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
現在有 6 個檔案，編號分別為 2123, 1123, 23, 24, 24, 12345，人員編號分別為 23, 123, 4, 4, 12。
23 => 2123, 1123, 23
123 => 2123, 1123
4 => 24
4 => 24
12 => 沒有
所以最後輸出為
3
2
1
1
0
數據範圍：
對於50%數據：
1 <= n, m <= 1000
檔案編號和人員編號數值範圍 1~106
對於100%數據：
1 <= n, m <= 2 x 105
檔案編號和人員編號數值範圍 1~109
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||