小佑的煩惱
在很久以前，流傳著某一種叫「召喚師之塔」的謎語(?只要能夠蒐集到6張「絕卡」就有機會破解謎語。
- 有一天，「哎呀!我能抽卡了!」小佑開心的說
- 「真的假的!?我要抽」雄大興奮的說
- 接著雄大伸出他的「神奇中指」壓著遠古神龍，神龍發著光，化為一張卡
- 「喝呀!!!」雄大大吼著把卡抽了出來
- 「我靠!是絕卡，森林女王」小佑大叫
- 此時正戰鬥著的召喚師聚了過來，開始攀關係
- 「欸我們是朋友對吧」賽亞人說道
- 「這絕非運氣能辦到」仲秋說著
- 「趕快練一練吧」賽亞人說
- 但是小佑剛進入這世界不久，不知道要餵牠吃什麼
- 「你就看看你背包什麼最多就餵她什麼啊」賽亞人說
- 這就讓小佑頭大了，因為他的眼鏡剛弄丟，他現在什麼都看不到(除了女生)
- 「欸我幫你吧」賽亞人一如往常地拿出那顆蘋果咬了一口
- 「把你的背包給我吧」賽亞人說
- 問題在於小佑的背包太大了，裡面估計有上百萬張卡，要人工分辨出哪種卡最多實在太難了!連賽亞人都不知所措了，你能幫幫小佑嗎?說不定他會請雄大幫你抽喔!
我們假設每種卡片都有他獨特的編號，而卡片種類非常多(有4294967296種)，輸入會將所有卡片的編號列出來(詳見範例)，注意卡片編號不一定要按照順序編，但絕對不可能有兩種卡片同一個編號的情形發生，當然也不會有一種卡片擁有兩個編號
輸入說明:
- 只有一筆測資
- 輸入第一行有兩個正整$數n(0<n\leq 100000)$、$q(0<=q\leq 100000)$，代表小佑的背包總共有n張卡，有q個詢問
- 第二行有n個數$a_i(0\leq a_i\leq 4294967296)$代表小佑背包中所有的卡片編號，有可能重複
接下來有q行，每行一個數$b_i(0\leq b_i\leq 4294967296)$代表每個要詢問的卡片編號，保證這些* 卡片編號必定存在於小佑的背包
輸出說明:
- 對於每個詢問的卡片編號輸出該種卡片在小佑的背包裡共有幾張，每個詢問輸出一個數字後換行
範例輸入:
10 3
1 3 2 1 5 8 7 8 9 8
1
5
8
範例輸出:
2
1
3
配分:
| 配分 |
限制 |
| 1% |
$q = 0$ |
| 39% |
$N\leq 100$ & $q\leq 10$ |
| 60% |
沒有限制 |
| 時限 |
50ms |
| 記憶體 |
150000 bytes |
- 在賽亞人的教導下，森林女王終於All Max了，但突如其來的C8763將森林女王瞬間零血，只見秋雪在一旁冷笑著……[一定要記得存檔阿]
//以上故事內容純屬虛構，如有雷同請自行對號入座，謝謝您的配合
- $Sylveon$突然天降，重新評定了所有打混的玩家
- $Sylveon$再次天降，重新評定了所有打混的玩家
Judge Setting
run-time limit: 100 ms
memory limit: 150000 byte
測資數量: 0