題目描述

就在剛剛，情報小組發送來了最新情報，當中包括了某某園區的總部地理位置的GPS坐標，由於園區的守衛深嚴，情報小組很難再深入調查，所以需要派出我們的秘密武器，一隻經過10年長時間進行間諜任務特訓的貓貓，無錯，就是你了，你平時食的高級彩虹貓糧，令你的智商已經高於平常的人類，現在請立即出動吧！

當你到達目標地點後發現，在園區的人員都必須配戴具有員工編號的名牌，而且絶密檔案都是紙本檔案，每份都編有特定的數字編號，而聰明的你加上你本身是貓的敏銳觀察力，發現了原來人員的編號和他們編輯的絶密檔案存在著一些隱藏關係，現在請用你聰明的貓腦，計算出各個人員正在編輯多少份絶密檔案。

檔案編號是 1~10⁹ 的整數

人員編號是 1~10⁹ 的整數

隱藏關係：檔案編號的末位與人員編號相同的，表示該檔案是由該人員編輯。

例如：檔案編號為 12345 的文件，正在被編號為 5, 45, 345, 2345, 12345 的人員共同編輯。

現在請根據已知的檔案編號和人員編號，計算出各人員正在編輯的檔案數目。

輸入格式

第一行兩個正整數 n, m 分別表示有 n 個絶密檔案和 m 名工作人員。
( 1 <= n, m <= 2 x 10⁵ )

隨後 n 行，每行一個整數，表示檔案編號 ( 檔案編號有機會重覆，重覆的只算同一個 )。

隨後 m 行，每行一個整數，表示人員編號 ( 人員編號有機會重覆，重覆的也需要輸出答案 )。

輸出格式

輸出 m 行，表示對應輸入順序的人員正在編輯的檔案數目。

Samples

6 5 
2123 
1123 
23 
24 
24 
12345
23 
123 
4 
4
12

3
2
1
1
0

提示

現在有 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~10⁶

對於100%數據：
1 <= n, m <= 2 x 10⁵
檔案編號和人員編號數值範圍 1~10⁹

原始資料

• Zero1 題號：b379
• Hydro 題號：Z1379
• Locale：zh_TW
• Display：open