/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
(String[] args
) { Scanner scanner
= new Scanner
(System.
in); int q= scanner.nextInt();
int n = scanner.nextInt();
int[] nums = new int[n];
int []quer =new int[q];
for (int i = 0; i < q; i++) {
quer[i] = scanner.nextInt();
}
for (int i = 0; i < n; i++) {
nums[i] = scanner.nextInt();
}
List<Integer> res = countFreq(nums,quer);
}
public static List<Integer> countFreq(int []nums,int []q){
Map
<Integer,Integer
> map
= new HashMap
<>(); List<Integer> list =new ArrayList<>();
for(int num : nums){
map.put(num,map.getOrDefault(num,0)+1);
}
for(int ele : q ){
if(map.containsKey(ele)){
list.add(map.get(ele));
}else{
list.add(0);
}
}
return list;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBxPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBpbnQgbiA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIAogICAgICAgIGludFtdIG51bXMgPSBuZXcgaW50W25dOwogICAgICAgIGludCBbXXF1ZXIgPW5ldyBpbnRbcV07CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKICAgICAgICAgICAgcXVlcltpXSA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBudW1zW2ldID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgfQogICAgICAgIExpc3Q8SW50ZWdlcj4gcmVzID0gY291bnRGcmVxKG51bXMscXVlcik7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHJlcyk7CiAgICB9CiAgICAKICAgIHB1YmxpYyBzdGF0aWMgTGlzdDxJbnRlZ2VyPiBjb3VudEZyZXEoaW50IFtdbnVtcyxpbnQgW11xKXsKICAgIAlNYXA8SW50ZWdlcixJbnRlZ2VyPiBtYXAgPSBuZXcgSGFzaE1hcDw+KCk7CiAgICAJTGlzdDxJbnRlZ2VyPiBsaXN0ID1uZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICBmb3IoaW50IG51bSA6IG51bXMpewogICAgICAgICAgIG1hcC5wdXQobnVtLG1hcC5nZXRPckRlZmF1bHQobnVtLDApKzEpOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGVsZSA6IHEgKXsKICAgICAgICAJaWYobWFwLmNvbnRhaW5zS2V5KGVsZSkpewogICAgICAgIAkJbGlzdC5hZGQobWFwLmdldChlbGUpKTsKICAgICAgICAJfWVsc2V7CiAgICAgICAgCQlsaXN0LmFkZCgwKTsKICAgICAgICAJfQogICAgICAgIH0KICAgICAgICByZXR1cm4gbGlzdDsKICAgIH0KfQ==