Description

POI是一些地址的信息，如地址所在经度、纬度。同时每个地址都有一个分类，如“肯德基杭州湖墅路店”属于快餐类。分类搜索 POI的要求是给定一个分类信息，要在一大堆POI信息中得到有多少个POI属于这个分类。

Input

第一行输入两个整数n、m(0<n,m<200000)，分别表示POI数据的个数和要查询的次数。 接下来第2\(n+1行，每行输入一个整数表示每个POI所属的分类X，最后第n+2\)n+m+1行，分别输入一个整数分类索引Y

Output

对于输入的m次分类索引值，输出索引值在对应的POI数据中的个数。

Sample

Input

5 3
1
3
4
1
1
3
-6
1

Output

1
0
3

Source: lyp